Один из самых необычных православных храмов Севастополя. Снаружи - античный храм, внутри – православный. Символы на фронтонах так и вовсе из искусства Древнего Египта. Интерьеры тоже не совсем привычные, обязательно загляните! Храм назван в честь апостолов Петра и Павла, но в сквере перед храмом стоит памятник Кириллу и Мефодию. После ВОВ в храме долгое время располагалась труппа городского театра, пока для него не построили отдельное здание на проспекте Нахимова.