Церковь Двенадцати Апостолов – старейший православный храм Крымского полуострова. Её построили генуэзцы в 1375 году в Балаклаве – районе Севастополя. Есть версия о том, что возвели её на фундаменте византийского храма VI века. Она долго оставалась деревянной. Лишь в 1794 году её сменил каменный крестово-купольный храм, напоминающий об античных временах. Возможно, выбор архитектурного стиля был связан с располагавшимся в Балаклаве греческим батальоном.
Закрытая в 1917 году церковь Двенадцати Апостолов сильно пострадала от землетрясения 1927 года. После Великой Отечественной войны в помещении церкви устроили дом пионеров, чуть позже тут располагался военный клуб. В 1990-х церковь хотели снести, но всё-таки приняли решение вернуть её православным верующим. Храм восстановили по последним сохранившимся чертежам, стены оставили белыми и воссоздали иконостас. Сегодня верующих привлекают в церковь частицы мощей Святого блаженного Василия и Святого преподобного Сергия Радонежского.