Во второй половине XIX века в Крыму стараниями святителя Иннокентия, архиепископа Херсонского и Таврического (в миру Иван Алексеевич Борисов), была открыта новая епархия Православной Церкви. Деятельность свт. Иннокентия широко известна в православном мире не только значительной патриотической и духовной деятельностью в годы Крымской войны. 

В 1865 г. симферопольцы решили возродить Петропавловский храм, для чего создали строительный комитет, в который вошли бывший церковный староста Афанасий Иванович Тисов, священники Руднев и Лисневский, дьякон Антип Штенко, почетные граждане Кузьмин и Старцов.

Старую деревянную церковь разобрали, и на ее месте 29 июня 1866 г. было заложено новое здание. Подрядными работами руководил К. К. Воронцов, контролировал выполнение работ губернский инженер Грачев. В августе 1866 г. строительство церкви было завершено, но еще 4 года продолжались отделочные работы. Храм, построенный в виде креста, имел 12 окон, устроенных в барабане. Особым изяществом отличалась внутренняя отделка храма. Восхищал своей красотой иконостас, выполненный мастером Зайцевым, с иконами византийского стиля.

В храме имеется два придела — в честь святого Иоанна Кронштадтского и святого Серафима Саровского. 

С 2003 г. Петропавловскому собору был придан статус кафедрального.
Епархиальные источники сообщают, что в 2004 г. в храме произошло чудо — на стекле, за которым стояла икона святителя Николая Чудотворца, проявился его нерукотворный лик. Это стекло тоже теперь выставлено рядом с иконой для поклонения верующих.

КАК НАЙТИ
ул. Октябрьская, 16.