Релігійні кола Речі Посполитої відрізнялися консерватизмом, тому неабиякий інтерес до готичного стилю тут зберігався до 17 ст. До числа пам’яток, вибудуваних у готичному дусі вже в ренесансний час належить і костьол Діви Марії в Кам’янці-Подільському.
Храм являє собою невелику базиліку, позбавлену веж. Його західний фасад нині оформлений у дусі пізнього бароко, але інша частина будівлі зберегла чистоту готичного стилю, до того ж, досить архаїчного. Бічні стіни храму прорізані високими стрілчастими вікнами в розтрубах. Між вікнами розташовані потужні контрфорси. Вигляд споруди підкреслено строгий і монументальний, її архітектура повністю відкидає новації свого часу й повертає спостерігача до суворого світу середньовічної моралі…