A város legrégebbi temploma a Szentséges Szűz Mária templom - a régi Szokalyban a Nyugati-Bug folyó bal partján épült, de az 1519-es tatártámadás következtében megsemmisült. Miután a város a jobb partra került át, felépült az újabb templom, ami sajnálatos módon, az 1821-es hatalmas város-tűzben felégett. Felicián Volodkevics holmi egyházfő 1749-es látogatása során krónikájában a következőket írta:
„...a fatemplom fala és tetője jó, három vas záras ajtaja van...”
E templom mellé a XVI. sz. elején felépítették az új, szilárdabb falú, Szt. Miklós templomot. Mindkét templom védőfallal van övezve, ami révén az építmény monostori alakot kapott.
A Szt. Miklós templom 1613-ban és 1577-ben lett újjáépítve, restaurálását a kórus feletti felirat szerint 1694-ben végeztek. 1594-ben a templomban gyűlést tartottak az unióval kapcsolatban a peremysli egyházfő, Mihajlo Kopistinszki részvételével. A XVII. században a templomban lakott Gavrilo Kolenda, kijevi és kopistinszki egyházfő, a vasziliánusok protoarchimandritusa, aki 1669-ben a templomnak ajándékozta a Szentséges Szűz Mária képet.
A templomot először a XVIII. sz. első felében építették át, erről az 1731-es látogatási dokumentum szól: „A templom szilárd falú, régebben még nem volt tetővel fedve, mára viszont díszes tetője van.” Valószínűleg 1752-1756 között készültek a falfestmények (Sz. Sztroinszkij vezetésével). Az újjáépítés során, melyet Ivan Cipanovszkij tiszteletes (1853-1877) irányított, a templomot ismét újabb falfestmények ékesítették, s egy új ikonkép került a falra. 1927-ben újabb átépítésen esett át e vallási intézmény.
A II. világháború ideje alatt megsérült a templom, működését felfüggesztették. Teljes mértékben, az elsődleges alakja szerint Igor Sztaroszolszkij és Valentina Pasina építészek terve alapján 1971-1975 között vidékmúzeummá lett változtatva.
A templom hármas tagolású, elipszis alakú apszis oltárral (az északi apszisa téglalap alakú). A kezdetekben a templomnak három kupolája volt, mindegyik tagolás felett, és további kettő az apszisok felett (az északi nem maradt fenn), a reneszánsz kor impozáns műemléke.
1989-től ismét a közösség szolgálatában áll a templom.