Католически катедралния храм св.св. Петър и Павел с право може да се нарече сърцето на Най-Подолск. Да посетите града и да не посетите този храм – това е все едно, че дарбата да прекарат време. Този уникален ансамбъл, изградена от XV в XVI век, обаче, и в следващите години той многократно да бъдат завършени и брокерите. Така, по стените на църквата са се увеличили параклис на Непорочното Зачатие, на Утеха, на Богородица, на Св. Причастие, олтар част, кула-камбанария.

В периода на турското робство църквата е превърната в джамия и да е от него до изгонването на турците от Подолья. Но това е относително за кратко турското царуването не е за църквата, без следа – от западната страна беше издигнат минарета. След завръщането на Най-Подолск под властта на Полша минаретата не са се разглобяват, а са оставили, а през 1756 го украсена бронзова статуя на Мадона, попирающей полумесец – символ на исляма. През следващите два века храмът е бил реконструиран в стил попада между нео-готика и барок, а интериорът му е расписан в италиански стил, характерен за XVI век.

Украсата на храма е изключително притягательно – стъклописи, дървена резба и живопис хармонично се съчетават със звуците на стария орган, направен в средата на ДЕВЕТНАДЕСЕТИ век по поръчка. Специално внимание привлича разположен в храма надгробный паметник на Лора Пшездецкой, изсечен от едно парче от италиански мрамор във формата на зад тахте трагично на мъртвите момичета. Тази е толкова добра работа, че да изглежда, че всеки кичур от косата на Лора – истинска.

Не по-малко красива и двора на църквата, където хармонично се намират на розова градина и паметници на Баща ми хаджи вълчо Йоан Павел ІІ, както и известния, по романите на Генрика Сенкевича, Таралежи Володыевскому, погибшему при обсада на града от турците.