Pierwotny kościół pw. Wniebowzięcia Matki Bożej w Krzemieńcu ufundowała w roku 1538 królowa Bona Sforza, żona króla Zygmunta Starego. Na w początku XVII wieku świątynia jako fara została przekazana franciszkanom, sprowadzonym do Krzemieńca przez biskupa łuckiego Marcina Szyszkowskiego.

Obecną, barokową świątynię ufundowali w 1606 roku książęta Wiśniowieccy i Zbarascy – oni sfinansowali też budowę klasztoru. Kościół znacznie przebudowano i powiększono w połowie XVII wieku. Wówczas też powstała dzwonnica. W roku 1832 w ramach represji po upadku powstania listopadowego, klasztor zamknięto, a świątynię przekazano wiernym prawosławnym. Obecnie w budowli mieści się sobór pw. św. Mikołaja.

Świątynia znajduje się w centrum miasta, naprzeciwko dawnego Liceum Krzemienieckiego. Krzemieniec jest położony 80 km na południe od Łucka, przy drodze nr M19 do Tarnopola.

Zdjęcia wykonano w sierpniu 2017 roku.