Jengo hilo lilianzishwa katika karne ya tisa, na milango yake kubwa ya shaba ilitengenezwa huko Constantinople na kuongezwa katika karne ya kumi na moja, na façade iliongezwa katika karne ya kumi na tatu, wakati mabaki ya Mtakatifu Andrew Mtume yaliletwa kwenye kaburi lake kutoka Constantinople.
Ujenzi ulianza katika karne ya tisa, na sehemu hizo zilikuwa zikiongezwa miaka 400 baadaye.