Xhamia u ndërtua fillimisht si një kishë ortodokse lindore dhe u përdor si e tillë nga viti 360 deri në pushtimin e Kostandinopojës nga Perandoria Osmane në 1453.