Durante il periodo ottomano l’unica chiesa ortodossa è stata quella nella parte vecchia della città . Con l’arrivo di un gruppo più ampio di immigrati ortodossi del Montenegro e della Serbia nella prima metà del XIX secolo la chiesa non sembra essere abbastanza grande per accogliere tutti i fedeli. Nel 1862, il sultano Abdülaziz concede la richiesta della comunità ortodossa di costruire una nuova chiesa. Il denaro venne raccolto dalle comunità ortodosse da Belgrado, Dubrovnik, Vienna, Trieste, il principe di Serbia e lo stesso sultano. La chiesa dedicata alla Santa Madre è stata progettata da Andrija Damjanov. La costruzione durò undici anni e fu ultimata nel 1874. Una grande iconostasi con telaio dorato è stata regalata dalla dinastia imperiale russa Romanov.