Το κτίσιμο του ναού που
διατηρείται ως σήμερα
δρομολογήθηκε από τον
αυτοκράτορα Ιουστινιανό Α‘.
Τα εγκαίνιά του τελέστηκαν
στις 27 Δεκεμβρίου του 537.
Τότε, σύμφωνα με το θρύλο, ο
Ιουστινιανός
αναφώνησε «Δόξα τω Θεώ τω
καταξιώσαντί με τοιούτον
έργον επιτελέσαι. Νενίκηκά
σε, Σολομών.