В 1870 году на северной границе Старого города на месте прежней небольшой церкви возвели Петр-Павловский собор с высокой шатровой колокольней – один из кафедральных соборов Симферополя. По преданию, этот храм выстроен на месте, где стояла в период Крымской кампании 1770 г. штабная палатка А.В. Суворова. Здесь в 1806 г. была выстроена деревянная церковь в честь св. великомученицы Екатерины.
В конце 20-х годов ХХ века была разработана инструкция, согласно которой закрываемый храм следовало “приводить в гражданский вид”. Для православных храмов это означало ликвидацию крестов, купола и колокольни. В 1937 г. прекратилось богослужение в Петро-Павловском соборе. Разобрали купол и колокольню, в храме устроили склад. Многие симферопольцы помнят собор обезглавленным, с бетонным пандусом для въезда грузовиков внутрь бывшего храма, с деревом на крыше. Вокруг – стеклоприемный пункт, пивная…
12 июля 1991 г., в праздник первоверховных апостолов Петра и Павла, в возродившемся храме вновь была отслужена Божественная литургия. Сейчас уже с трудом вспоминается былое запустение. Радует взор стройная колокольня, прекрасные мозаики, ухоженный церковный двор. Многие прихожане считают, что сегодняшний храм еще краше, чем был раньше. С 2003 г. Петропавловскому собору придан статус кафедрального. В соборе Симферополя покоятся мощи святителя Гурия (Карпова), архиепископа Таврического, прославленного в лике местночтимых святых в августе 2008 г.