Существовавшая ранее Петропавловская церковь построена была на месте раньше бывшей деревянной в период 1758-1765 гг. Церковь представляет из себя в плане сложный латинский крест, боковые части которого образуют низенькие пристройки с портиками классического характера, быть может, несколько более поздней обработки.
Интересен главный неф церкви, обычного для Воронежа характера: на большом четверике стоит стройный восьмерик, покрытый выгнутой, барочного типа, крышей. На крыше стоит изящный восьмериковый барабан, отделанный по углам пилястрами с небольшими выгнутыми волютами; барабан увенчан стройной главкой.
Алтарная пристройка пятигранного типа также увенчана маленькой главкой. Маленькая главка имеется и на трапезной, и эти две главки вместе с большой главой главного нефа, расположенные в одну линию, являют традиционное малороссийское трехглавие и свидетельствуют о том, что и во второй половине XVIII в. малороссийские влияния не потеряли своей силы в Воронеже.
Главною особенностью храма являются наличники его окон. Сложный, замысловатый рисунок широких наличников, очевидно, свидетельствует о намерении зодчего придать особую выразительность оконным пятнам.
Колокольня церкви построена в 1805 г. и совсем другого стиля, чем самый храм. Четырехугольная, с этажами и полуэтажами различной высоты, с выдающимися карнизами, отделяющими друг от друга эти этажи, с высокими полуциркульными проемами для звона и пологими круговыми арками в полуэтажах, отделанная грубыми рустами. Колокольня эта является отражением той переходной эпохи к классицизму, которое пришло к нам несколько позже из Франции. Обработка трапезной церкви тоже, вероятно, современна постройке колокольни.
Ю.И. Успенский «Старый Воронеж», Профтехшкола, 1922 г.