На Центральном холме, со стороны Южной бухты, расположена церковь святых апостолов Петра и Павла. Она удивляет своим необычным видом: будто древнегреческий храм перенесся из Греции к нам в Крым.

Страстным поклонником античной архитектуры был адмирал М.П. Лазарев, и в Петропавловском соборе эта его любовь отразилась ярче всего.

История этого храма такова. В 1792 году на этом месте, среди трущоб, была построена одна из первых церквей Севастополя — Петропавловская — небольшая, деревянная, прямоугольной формы. В 1837 году во время сильной бури церковь разрушилась. В связи с началом реконструкции Центрального холма, это оказалось очень кстати.

Адмирал М.П. Лазарев в том же году поручил городскому архитектору В.А. Рулеву разработать проект нового храма. Рулев в то время был еще молодым человеком и состоял в чине инженер-поручика. Впоследствии он стал признанным мастером, профессором архитектуры. Думается, что удачное воплощение античной эстетики в здании православного храма было по достоинству оценено коллегами молодого зодчего.

Строительство началось в 1840 году и было окончено в 1844 году.

Храм построен в строгом дорийском стиле. Со всех сторон он окружен колоннами дорийского ордера с каннелюрами (бороздками). Именно эта, непременная для античных храмов деталь, придает зданию такой «воинственный» вид. Колоннада выполнена из сарматского известняка.

Есть основания считать, что данный собор создавался как копия одного из древнегреческих храмов — Тезейона или Парфенона (оба в Афинах), хотя более тщательное сравнение показывает, что Петропавловская церковь — оригинальное произведение, созданное с применением классицистических форм и элементов.

Главный и задний фасад собора завершены треугольными фронтонами, над которыми возвышаются кресты. Справа и слева от входа в храм находятся пустые ниши. Когда-то их украшали мраморные скульптурные изображения свв. Петра и Павла, вероятно, работы итальянца Фердинандо Пелличио, но во время оккупации Севастополя 1855-1856 гг. они, по слухам, были вывезены во Францию и пропали бесследно.

Белоснежные колоннады построенного храма словно парили над городом. Он был архитектурной доминантой, самой высокой точкой Севастополя. На картинах, изображающих Севастополь того времени, Петропавловский собор прекрасно смотрится в окружении новостроек Центрального холма.

Во время Первой и Второй оборон Севастополя храм почти полностью разрушался, но каждый раз его восстанавливали, ибо на красоту и античное очарование собора никто из соотечественников покуситься не смел.

Во время Первой обороны Севастополя собор был сильно разрушен: провалилась крыша, стены и колонны испорчены частым попаданием осколков. После войны храм простоял в руинах очень долго, и восстановили его на средства севастопольских купцов Максимова и Кундышева-Володина только в 1888 году. Вновь освящен храм был 17 декабря 1889 года. При храме работала церковно-приходская школа.

В 1931 году богослужения в храме были прекращены.

В 1946 году в быстро восстановленном во второй раз соборе сначала располагался городской архив, затем из-за прекрасной акустики здание передали театру им. Луначарского. Здесь он проработал несколько лет, до переезда в новое здание. А в здании собора до недавнего времени находился Городской Дом культуры, долгое время клуб и церковь соседствали друг с другом, ожидая, когда работникам культуры предоставят новое помещение.

В 2006 году Собор передан церковной общине, церковные службы возобновлены.

Сейчас Петропавловский собор скрыт разросшимися деревьями, домами, и только слабо просматривается со стороны улицы Ленина, над которой «парит» его колоннада. Чтобы рассмотреть удивительное здание внимательно, нужно подойти к нему совсем близко. Поэтому, знакомство с ним — это небольшое открытие.