Существовавшая ранее Петропавловская церковь построена была на месте раньше бывшей деревянной в период 1758-1765 гг. Церковь представляет из себя в плане сложный латинский крест, боковые части которого образуют низенькие пристройки с портиками классического характера, быть может, несколько более поздней обработки.
Интересен главный неф церкви, обычного для Воронежа характера: на большом четверике стоит стройный восьмерик, покрытый выгнутой, барочного типа, крышей. На крыше стоит изящный восьмериковый барабан, отделанный по углам пилястрами с небольшими выгнутыми волютами; барабан увенчан стройной главкой.
Алтарная пристройка пятигранного типа также увенчана маленькой главкой. Маленькая главка имеется и на трапезной, и эти две главки вместе с большой главой главного нефа, расположенные в одну линию, являют традиционное малороссийское трехглавие и свидетельствуют о том, что и во второй половине XVIII в. малороссийские влияния не потеряли своей силы в Воронеже.
Главною особенностью храма являются наличники его окон. Сложный, замысловатый рисунок широких наличников, очевидно, свидетельствует о намерении зодчего придать особую выразительность оконным пятнам.
Колокольня церкви построена в 1805 г. и совсем другого стиля, чем самый храм. Четырехугольная, с этажами и полуэтажами различной высоты, с выдающимися карнизами, отделяющими друг от друга эти этажи, с высокими полуциркульными проемами для звона и пологими круговыми арками в полуэтажах, отделанная грубыми рустами. Колокольня эта является отражением той переходной эпохи к классицизму, которое пришло к нам несколько позже из Франции. Обработка трапезной церкви тоже, вероятно, современна постройке колокольни.
Ю.И. Успенский «Старый Воронеж», Профтехшкола, 1922 г.
В 2002 году в Воронеже был образован приход храма во имя святых первоверховных апостолов Петра и Павла. Первое богослужение сбыло совершено 4 декабря, в праздник Введения во храм Пресвятой Богородицы, в оборудованном под временный храм железнодорожном вагоне. Богослужения во временном молитвенном доме совершались долгое время.
Храм во имя святых первоверховных апостолов Петра и Павла строился по просьбе прихожан на их пожертвования. 19 июля 2003 года митрополит Воронежский и Борисоглебский Сергий освятил закладной камень в основание храма. 17 ноября 2018 года, в субботу седмицы 25-й по Пятидесятнице, митрополит Воронежский и Лискинский Сергий, Глава Воронежской митрополии совершил Великое освящение новопостроенного храма.
http://www.vob-eparhia.ru/index.php?d=15940