Построена за първи път през 325 г. от Константин, тя е преустроена два века по-късно от Юстиниан и отново от кръстоносците през 12 век.
Юстиниан прави значителни промени в оригиналната сграда, която Константин построява.