Во время прогулки по Балаклаве, если свернуть от набережной и подняться по живописной лестнице, то можно оказаться возле одной из самых замечательных крымских достопримечательностей – храма 12 апостолов, который считается одним из самых старых в Крыму.
Возведена эта церковь в 1357 году. Об этом говорит табличка, которая была обнаружена под слоем штукатурки храма. По существующей версии эту церковь построили генуэзцы на фундаменте древнего византийского храма шестого века. Именно это обстоятельство влечёт многочисленных туристов, которые хотят посетить одно из самых старых святых мест Крыма. В 1794 году на месте старого деревянного храма появилось каменное строение из бутового известняка. Вход в храм украшает четыре колонны с портиком. Размеры храма совсем небольшие, но при этом интерьер его поражает своим величием и светом.
Аналогичных зданий православных храмов на крымском полуострове не найти, что делает его уникальным представителем христианской культовой архитектуры. Примечателен также тот факт, что ранее церковь находилась на балансе главного священнослужителя армии. Здесь хранились знамёна и другие священные реликвии, принадлежавшие так называемому Греческому батальону Балаклавы, который являлся воинской частью императорской русской армии и проявил отвагу, мужество, героизм, а также преданность священному долгу во времена русско-турецких войн, а также в боях Крымской войны.
Так исторически сложилось, что храму двенадцати апостолов судьба была уготована не из лёгких. Он так сильно пострадал в период Крымской войны, что его пришлось всем миром восстанавливать в послевоенные годы. С приходом в Балаклаву советской власти он и вовсе оказался закрытым. В его здании был размещён Дом пионеров, а позже клуб ОСОВИАХИМа.
Только лишь в 1990 году, доведённое практически до аварийного состояния, здание было возвращёно православной церкви, отреставрирован и вновь освящён.