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