На краю Центрального холма, со стороны южной бухты, сохранился один любопытный памятник — Петропавловская церковь. Своим внешним видом она напоминает античный храм с колоннадами по всем фасадам. В эпоху рассвета русского классицизма классические формы широко применялись при сооружении банков, биржах, административных зданий, больниц, театров, триумфальных и мемориальных сооружений, значительно реже — в строительстве христианских церквей. Как пример можно назвать церковь в Славгороде Сумской области (1908 год) или Покровскую церковь на Тамани (1793 год). Петропавловская церковь — в том же древнегреческом стиле. Прекрасная тема для исследования: античная традиция в культурной русской архитектуре. В Крыму, к слову сказать, подобного рода памятник — единственный. Когда пришла в ветхость, построенная еще в 1792 году старая Петропавловская церковь, главный командир Черноморского флота и портов М. П. Лазарев отдал предпочтение проекту нового храма в строго классическом стиле. Выполнил его в 1837 году молодой инженер-поручик морской строительной части В. А. Рулев, впоследствии — профессор архитектуры. Строительство началось в 1840 году, М. П. Лазарев внимательно следил за ходом работ, в письмах к А. А, Шестакову неоднократно упоминал о сооружении собора. Наконец 8 декабря 1844 года он сообщил: «Петропавловская церковь, построенная в древнем греческом вкусе… окончена». Подтверждается эта дата и другим документальным источником — статьей одного из тогдашних церковных иерархов, в котором читаем: «В 1844 году церковь эта перестроена вновь, в лучшем архитектурном виде». Стало быть дата постройки на теперешней охранной доске фасада (1848 год) ошибочна — собор на четыре года старше.
Вход в храм украшали мраморные статуи апостолов Петра и Павла в натуральную величину. Это были копии статуй известного скульптора Торвальдсена, созданные в Италии, Карраре. Так все скульптурные работы для Севастополя выполнял тогда Фердинандо Пеличчио (1808-1892), то, вероятно, эти копии сделаны им.
Петропавловская церковь в 19 веке
Размеры постройки, в сущности, невелики (около 18 на 37 метров с колоннадой), но впечатления она производит величественные. Как и подобает античному храму, стоит он на несколько приподнятой над землей площадке — крепидоме, колонны высотой около 7 метров несут на себе антаблемент — гладкую полосу архитрава (камень, перекрывающий пролет между колоннами), метопы, триглифы, над ними карниз. Главный и задний фасады завершены треугольными фронтонами, верхние угла которых венчали некогда кресты, от них сохранились основания. Общая высота храма — около 12 метров.