Z funduszy Michała Serwacego WiśniowieckiegoJ. Tokarski, Ilustrowany przewodnik po zabytkach kultury na Ukrainie, t. 2, Burchard Edition 2001, s. 236. . rozpoczęto w 1720 roku budowę nowego kościoła karmelitów bosych pod wezwaniem św. Michała Archanioła. Projektantem kościoła był nadworny architekt Wiśniowieckich major wojsk królewskich Jakub Daprès Blangeyhttp://web.archive.org/web/20160305231825/http://muzeum-zamojskie.pl/wp-pdf/cz2_rezydencje.pdf. Po zakończeniu budowy biskup łucki Franciszek Antoni Kobielski konsekrował kościół w dniu 22 sierpnia 1740 roku. Kościół założono na planie krzyża łacińskiego z dwoma wieżami flankującymi prostokątne prezbiterium. Wejście i fasada wznosiły się od strony zamku. Wnętrze zdobiły polichromie. Do prezbiterium kościoła od wschodu przylegał dwuskrzydłowy klasztor, który zbudowano w latach 1726-1738. W 1780 roku cmentarz otaczający kościół i plac klasztorny otoczono ozdobnym barokowym murem. Zakonnicy finansowali też w XVIII wieku przyklasztorną szkołę i przytułek dla starców.