Църквата е построена през османско време в 1857 година[2] като джамия с името Гази джамия (Γαζί Τζαμί).[3] Иззидан е от прецизно издялани камъни, особено в източната част.[2] В архитектурно отношение е трикорабна базилика, посветена и на Свети Николай и на Св. св. Константин и Елена.[1][2]
След анексията на Костур от Гърция след Балканските войни, джамията е превърната в църква.[3]
В 1916 година Атанасиос Папастилиадис построява внушителната камбанария на митрополитската църква. Камбанарията заедно с часовника е дар от костурчанина Търпо Дъмбенски (Терпос Дембениотис). Тя е висока 19 m и е изградена от камък с неокласически елементи на шест нива във формата на кула.[4]
В храма се пазят ценности от разрушени стари църкви.[1][2] Царските икони са по-стари от храма.[2]
Храмът е обявен за паметник на културата в 1925 година.[3]