Небольшой православный храм находится на набережной Ялты.
Первая часовня на этом месте была возведена в конце XIX века — в память о царе Александре II, который погиб в 1881 году в результате теракта. Здание было стилизовано под древнерусское северное зодчество. Спустя несколько десятилетий, в 1932 году, часовню закрыли и разобрали.
Современное здание возведено на набережной в 2009 году. Новую часовню-мемориал освятили во имя собора новомучеников и исповедников российских — в память о всех невинно убиенных во времена Гражданской и Великой Отечественной войн. Часовня также посвящена пассажирам теплохода «Армения», которые погибли у берегов Ялты в 1941 году. Соответствующая мемориальная табличка размещена на стене часовни.
