Князь Александр Невский считался покровителем династии Романовых. Поэтому закладка собора состоялась 1 марта 1891 года, на десятый год смерти Александра II, убитого в результате покушения. Это — главный православный храм Ялты.
На самом деле, он состоит из двух церквей – нижней, во имя Св. Великомученика Артемия, и верхней -- во имя Великого князя Александра Невского.
Расположен рядом с набережной, так что со стороны моря он прекрасно виден. Как и с городской канатной дороги. Бело-розовые тона и золото куполов придают собору очень нарядный вид. А многочисленные декоративные элементы, открытые галереи делают его легким и воздушным.
В единый архитектурный комплекс с храмом входит и церковное здание, где в императорское время располагалась школа и приют для больных.
Строительство храма завершилось в1902 году. На его величественную трехъярусную колокольню водрузили 11 колоколов, самый большой весом в 428 пудов. В 1930-е годы их переплавили, а в церкви открыли спортивный клуб.
Действующим храм стал в годы войны, и с тех пор богослужения в нем не прекращались.