Bazilica a fost ridicată în secolul al VIII-lea, după modelul Bisericii Sfânta Sofia din Constantinopol. În secolul al XV-lea, după cucerirea Tesalonicului de către otomani, biserica a fost transformată în moschee. În 1913, biserica a fost readusă la destinaţia iniţială şi a fost aproape complet restaurată în secolul al XX-lea.