Православный храм Двенадцати Апостолов — самое древнее из ныне эксплуатирующихся зданий Севастополя. Эта небольшая церковь построена, судя по найденной в ней надписи, в 1357 г. Впрочем, исследовавшие ее специалисты Киевского института теории и истории архитектуры склонны считать здание еще более древним. В конце XVIII в. церковь стала называться храмом во имя Двенадцати Апостолов, при советской власти использовалась не по назначению, очень пострадала, в настоящее время возвращена верующим и реставрируется.