Eerst gebouwd in 325 door Constantijn, werd het twee eeuwen later gerestaureerd door Justinianus en opnieuw door de kruistochten in de 12e eeuw.
Justinianus heeft het tweehonderd jaar na de bouw van Constantijn herbouwd.