Początkowo cerkiew wchodziła w skład monastyru bazyliańskiego. Zespół otoczony był dwoma pierścieniami kamiennych murów obronnych o nieregularnych kształtach, wymuszonych ukształtowaniem wzgórza. W linii muru znajdowały się dwie bramy wejściowe z drewnianymi wieżami. Nad bramami (lub tylko nad główną, wschodnią) znajdowały się dzwonnice. Cerkiew przechodziła wiele remontów, podczas jednego z nich zmieniono dach namiotowy nad nawą na ośmioboczną barokową kopułę, jakie budowane były zazwyczaj tylko w bogatych cerkwiach wielkomiejskich.