Точная дата ее возведения неизвестна. В 1834 г. во время реконструкции на одном из ее элементов была обнаружена дата 1580 г. Первые документальные свидетельства об уже существующей Петропавловской церкви относятся к 1591 и 1593 гг. Некоторые историки считают, что церковь более древняя и относят ее к периоду правления русско-литовских князей Кориатовичей, которые правили на Подолье в кон. XIV - нач. XV вв. Колокольня в стиле ампир возведена на руинах старой колокольни, которая была разрушена во время турецкой оккупации города.

  Архитектура храма типично подольская. В условиях сурового пограничья (на протяжении всей своей средневековой истории Каменец был форпостом христианства и преграждал путь распространения ислама в Европу) культовые сооружения теряли свой внешний декор и не редко выполняли оборонные функции. Из православных храмов оборонного типа в Каменце-Подольском до наших дней сохранилась только трехконховая (в плане напоминающей трилистник) церковь Св. Петра и Павла.

Источник: www.doroga.ua