Храм святых Двенадцати апостолов — один из самых древних православных храмов Крыма, является уникальным памятником архитектуры XVIII века. Этот храм возведен из бутового известняка во имя Святого Николая Чудотворца в 1794 году на фундаменте старинного храма, который был построен в 1375 году.
Храм небольшой, но величественный, за счет устремленных вверх колон дорического ордера и симметрично-осевой композиции и относится к числу одноглавых церквей. Здание относится к типу крестово-купольных церквей, вытянутых по оси восток-запад.
После присоединения Крыма к России (1783 г.), здесь находилось поселение Греческого батальона до1859 года, поступившего на службу в русскую армию. В храме хранились знамена и другие реликвии Балаклавского греческого батальона.
Храм был закрыт после революции, но вновь действовал во время Великой Отечественной войны. При советской власти в здании храма располагался Дом пионеров, затем клуб и Осоавиохим.
В 1990 году полуразрушенный храм передан Православной церкви и начались восстановительные работы по проекту архитектора Ю.Лосицкого. Храм был вновь освящен13 июля 1991 года, и является подворьем Инкерманского Свято-Климентовского монастыря.
В храме хранятся частицы мощей святого преподобного Сергия Радонежского, святого блаженного Василия и святого священномученика Климента Римского.