1740-е – 1750-е годы. Начало последней радикальной перестройки собор святых апостолов Петра и Павла. Этот строительный период в истории собора тесно связан с двумя выдающимися личностями своего времени – комендантом Каменца архитектором Яном де Витте и епископом Николае Дембовском (1742-1757).
Перестройка коснулась и минарета. Его ранний вход, расположенный в северной стене часовни, был замурован, а новый вход был пробит изнутри собора, в стене северного нефа. К 136 ступеням минарета прибавилось ещё 9 ступеней, ведущих из бокового нефа. Колокольня была увенчана новой массивной статуей Девы Марии, которую специально отлили в Гданське (Польша) из меди и покрыли позолотой (похожая статуя украсила фасад армянского собора Св. Николая, который также перестраивался по проекту Яна де Витте). Основой для статуи послужила каменная ионическая капитель. Статуя представляла собой фигуру Девы Марии с ореолом из 12 звёзд, стоящую на полумесяце (символ Богородицы), который в свою очередь покоился на земном шаре, обвитом змеем с яблоком в пасти (о символах статуи детальней читайте на форуме). Тяжёлую и громоздкую статую высотой около 4,5 метров было очень сложно поднять на 37-метровую высоту и установить на вершине минарета. Чтобы осуществить задуманное, статую вначале подняли на соседнюю колокольню, а оттуда при помощи блоков и других конструкций статую удалось переместить к минарету. 10 мая 1756 года в присутствии многих жителей Каменца, статую торжественно закрепили на минарете под звуки колокольного звона и залпы пушек крепости. В память об этом событии в стену минарета с западной стороны, чуть выше часовни-основания, была вмурована плита с надписью: «Богородице, Непорочной Деве, защитнице города, статуя эта воздвигнута при Николае герба «Елита» Дембовским, епископа Каменца Подольского, аббата мехов[ецкого], кавалера Белого Орла в 1756 году».