Невелика старовинна вуличка Жовтнева (колишня Петропавлівська) виводить на площу, де стоїть старий храм в ім'я святих апостолів Петра і Павла. Ще недавно він перебував у страшному запустінні: не було дзвіниці, хрести не прикрашали його купол, була відсутня огорожа.
На жаль, мало хто знав тоді, що покинутий і покинене храм був побудований на початку ХIХ століття на прохання і на кошти жителів нового міста Сімферополя, дивлячись на указ імператриці Катерини II "побудувати в Ак-Мечеті пристойний соборний храм", дозвіл на будівництво Святійший Синод видав у 1801 році. Християнське населення Сімферополя вкрай потребувало просторому храмі, тому що маленька Костянтино-Еленінская церква вже не могла вмістити всіх парафіян.
Будівництво нового храму розпочалося у 1805 році, весь цей час парафіяни збирали кошти. 8 листопада 1806 нову церкву освятили. Вона представляла собою дерев'яне, прямокутний будинок, над західною стороною височіла дзвіниця, на схід знаходилася п'ятигранна апсида. Вісім стовпів ділили внутрішній простір на три нави, з яких центральний був самий широкий. У храмі не було розписів, головним його окрасою був іконостас. Дзвони для Петропавлівської церкви відлили з міді, що залишилася після знищення монетного двору Ак-Мечеті, Понад двадцять років дзвін дзвонів скликав парафіян Петропавлівського храму на молитви. За ці роки він постарів, і його закрили. У місті побудували новий кафедральний Олександро-Невський собор, куди передали дзвони, церковне начиння, різницю.
У другій половині XIX століття в Криму стараннями Преосвященного Інокентія відкривається нова єпархія Православної Церкви. Зміцніли позиції християнства на півострові, почалося активне будівництво нових і реконструкція старих церков. У 1865 році сімферопольці вирішили відродити Петропавлівський храм.
Проект нового храму розробив петербурзький архітектор К. Лазарєв. Стару дерев'яну церкву розібрали, і на її місці 29 червня 1866 заклали нову будівлю храму, парафіяни брали участь у його будівництві. Підрядними роботами керував К. К. Воронцов, контролював виконання робіт губернський інженер Грачов, влаштовував іконостас майстер Зайцев. У серпні 1866 будівництво церкви було завершено, але ще чотири роки тривали опоряджувальні роботи. Зовнішній вигляд храму змінився: він був по стрункий у вигляді хреста, витягнутого із заходу на схід, собор значно розширився, наповнився світлом завдяки дванадцяти вікон, влаштованих в барабані. Особливою витонченістю відрізнялася внутрішнє оздоблення храму. Нарешті всі роботи були завершені, і 16 серпня 1870 собор знову відчинив ворота для своїх парафіян. При храмі з 1868 року існувало церковно-парафіяльне піклування і два училища - чоловіче та жіноче.
Завдяки свідченням єпископа Гермогена ми знаємо, що в соборі Петра і Павла зберігалася "чудова стародавня ікона Пресвятої Трійці з почасти ризи Господньої в ковчежці і з частками мощей св. угодників, зображених на іконі, в сребро-позолочені хресті, з написом 1693 рік ".
У цієї святині - сумна і зворушлива історія. Під час Кримської війни 1853-1856 р.р, невідомий офіцер залишив ікону в Петропавлівської церкви з умовою, що після закінчення війни повернеться за нею, якщо ж ні - вона залишається у храмі. Закінчилася війна, але ніхто не прийшов за іконою ...
Ікону дбайливо зберігали, по четвергах перед нею читався акафіст.
Парафіяни любили свій храм, дбали про нього, намагаючись зробити його красивішим і упорядкованим. У 1890 році церковний двір обнесли ажурною металевою огорожею, у самому дворі посадили дерева та декоративні чагарники. Територія навколо Петропавлівського храму і площі поступово забудовувалася одно-і двоповерховими будинками - за законами церковної архітектури будівлі навколо церкви не повинні бути високими, щоб собор було добре видно з усіх сторін.
Петропавлівський храм постійно оновлювався. У 1902-1903 роках молоді художники з Академії художеств розписали куполи собору. У самому куполі був зображений Господь Саваот в оточенні Небесних Сил, Стіни між вікнами прикрасив орнамент, а по поясу барабана 12 медальйонів із зображеннями 12 святих апостолів. У наступні два роки закінчили розпис стін.
У 1937 році припинилося богослужіння в Петропавлівському соборі. Розібрали купол і дзвіницю, в храмі влаштували склад. Сімферопольці добре пам'ятають, як ще зовсім недавно виглядав собор - обезголовлений, обдертий, з бетонною пандусом для в'їзду вантажівок всередину колишнього храму, з деревом на даху ... А навколо приліпилися стеклопріемний пункт, пивна. Гори порожніх скриньок, недоїдки, нетверезі завсідники пивний, лихослів'я.
Тільки в 1980-і роки почалося відновлення Петропавлівського собору. Автором проекту стала архітектор О. І. Сергєєва, а роботи виконувалися ЗАТ "Кримреставрація". Попередньо була проведена велика підготовча робота. В архівах Синоду С. Л. Бєлова відшукала проекти, за якими відновили дзвіницю і купол храму.
При вході до храму влаштована паперть - ганок, Кам'яна сходи ведуть до входу, над яким витягнулася до неба струнка дзвіниця. Головний вхід обрамлений тонкими напівколонами, радують око яскраві мозаїчні зображення Ісуса Христа, святих Петра і Павла, на честь яких названий храм.
Петро, спочатку носив ім'я Симон, - простий рибалка, покликаний Господом на шлях апостольства.
Апостол Павло спочатку носив ім'я Савл (по-давньоєврейську це означає "випрошені", "вимоленний"). Він належав до секти фарисеїв і жорстоко переслідував християн. Одного разу Савл йшов до Дамаску, щоб розправитися з учнями Христа. Раптом його вразив настільки яскраве світло з неба, що Савл осліпнув. У той же час Христос відкрився йому як то Особа, що він жене. Чудово покликаний Господом в апостоли, він прийняв Святе Хрещення і отримав нове ім'я Павло. Йому було повернуто зір.
Святі апостоли Павло і Петро за наказом римського імператора Нерона були укладені в Мамер-тінскую в'язниці й одночасно прийняли мученицьку смерть в 67 році. Свята церква вшановує їх пам'ять 29 червня. Цього дня в церквах відбуваються служби, під час яких святі Петро і Павло прославляються як "други Христові", "ріки премудрості", "небес-ванні проповідники", "всього світу передміхурова", "учні Христові, і заснування Церкви, справжні стовпи і стіни, і труби божественния Христових навчань і страждань ".