Севастопольский собор Петра и Павла является образцом архитектуры русского классицизма. Подойдя к зданию храма, невольно возникает мысль - "Будто древнегреческий храм волшебным образом перенёсся из Древней Греции в Крым". А изначально это сооружение имело совсем другой вид. В 1792 году на месте современного собора, на центральном городском холме, была построена одна из первых церквей Севастополя - Петропавловская. Она была небольшой, деревянной, прямоугольной формы. По данным клировых ведомостей 1794 года, приход церкви составлял 104 человека (62 мужчины и 42 женщины). В 1837 году во время сильного урагана, случившегося в ночь с 5 на 6 сентября, пронёсшимся над городом, церковь была основательно повреждена, после чего была разобрана. Командующий Черноморским флотом военный губернатор Севастополя Михаил Петрович Лазарев, при планировании городского холма, делает заказ городскому архитектору, инженеру-подпоручику Василию Александровичу Рулёву на строительство новой каменной церкви. Этот инженер-самоучка сумел выполнить очень оригинальный проект, который должен был появиться на месте прежнего.
За небольшой период времени были собраны средства для строительства, заготовлен строительный материал. После того как был составлен проект будущего здания, был выкопан котлован под фундамент и в 1840-м году, после торжественного молебна, началось строительство, продолжавшееся 4 года, завершившееся освящением собора в декабре 1844 года. Массивное здание с колоннами стало архитектурной доминантой холма, главенствующего над Севастополем. Собор частично был разрушен во время первой и второй обороны города (в 1855 году здание практически было превращено в руины). Лишь в 1888 - 89-х гг. на средства купцов 1-й гильдии Алексея Андреевича Максимова и С. Л. Кундышева-Володина, собор был восстановлен. 17 декабря 1889 года отремонтированный храм был освящён. При храме вскоре стала работать церковно-приходская школа.
В 1931 году богослужения в храме были прекращены, в здании был размещён Городской архив, который существенно пострадал во время Великой Отечественной войны. После войны, в отреставрированном здании, некоторое время находился клуб треста "Севастопольстрой", с 1946 по 1957 гг. располагался театр им. Луначарского, после - городской Дом культуры. В июне 2006 года здание бывшего собора Севастопольским городским Советом было передано церковной приходской общине Симферопольской и Крымской епархии УПЦ Московского патриархата. Проведя капитальный ремонт, в соборе стали совершаться богослужения по выходным и праздничным дням. Сейчас Петропавловский собор скрыт разросшимися деревьями, окружён послевоенной застройкой, и только слабо просматривается со стороны улицы Ленина, в сквере которой виднеется его колоннада.
В строительстве храма Петра и Павла использовался инкерманский камень и сарматский известняк. При его проектировании В. А. Рулёв брал за основу приёмы античного зодчества. Храм установлен на высоком стилобате с 44-мя каннелированными колоннами дорического ордера по всему периметру здания. На восточном фронтоне помещён скульптурный рельеф в виде Всевидящего ока. На главном и западном фасадах были установлены мраморные фигуры святых Петра и Павла - копии работ скульптора Б. Торвальдсена. Для севастопольского храма статуи изваял итальянский скульптор Фердинандо Пеличчио. При разграблении Севастополя англо-французскими войсками во время первой обороны Крымской войны статуи были вывезены в Стамбул (Константинополь) по приказу французского маршала Пелисье. Там они были установлены в часовне здания французского посольства. От самого же храма в первую оборону Севастополя остались одни стены, по свидетельству современников, "обезображенные надписями и карикатурами, для святых оскорбительными". Из-за отсутствия средств Петропавловский храм был восстановлен только в 1889 году, о чём уже было сказано. Службы в нём начались только в 1901-м.
В сквере перед Петропавловским храмом к 225-летию Севастополя 14 июня 2008 года был открыт памятник святым братьям-просветителям славян Кириллу и Мефодию. Автор памятника - харьковский скульптор Александр Демченко.
Из книги: "Православный Крым. Святыни, храмы, монастыри". - Санкт-Петербург. Издательство: ООО "Торговый Дом Медный Всадник", 2017
