Некогда отец Николая Потоцкого, Стефан Потоцкий пригласил василианских отцов, для которых по приказу Николая и был возведен храм. Отцы приехали из Литвы, дабы организовать богословскую школу. 12 мая 1751 года было начато строительство монастыря. Прежде на этом месте находился доминиканский костел. Монастырь состоит из нескольких необыкновенно красивых архитектурных построек. Крестовоздвиженская церковь находится в самом центре сооружения. Она состоит из колокольни, выполненной в изысканном барочном стиле. С двух сторон находятся корпуса Василианской гимназии. Заканчивается комплекс с левой стороны колокольней – башней со шпилем. Полуколонны и карнизы украшают башни монастыря. В самом помещении храма необыкновенная атмосфера благодати и красоты. Внутри находятся различные скульптуры и большой иконостас. Василианский храм перетерпел множество пожаров, однако был отреставрирован и воссоздан вплоть до мельчайших деталей.