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