Byla postavena jako křesťanský kostel v 6. století n. l. pod vedením byzantského císaře Justiniána I. V dalších stoletích se stala mešitou, muzeem a opět mešitou. Budova odráží náboženské změny, které se v regionu odehrávaly v průběhu staletí, s minarety a nápisy islámu a také bohatými mozaikami křesťanství.