Первоначально строительство собора в Ялте планировалось у Ливадийского моста, но власти города предложили участок на пересечении двух улиц — Садовой и Морской у подножия горы Дарсан.
Собор построили двухъярусным с шатрововым крыльцом и открытыми галереями. Церковь декорирована бело-розовыми тонами, что создает атмосферу праздника. Храм Александра Невского (покровителя императорской семьи) был освящен в 1902 году. 11 колоколов украсили его колокольню, главный из которых весил 428 пудов.
На территории собора построили церковный дом и выполнили его в едином стиле с храмом. В начале 20 столетия неподалеку от храма была возведена церковно-приходская школа имени цесаревича Алексея, а также приют для больных.
В 1938 году храм Александра Невского закрыли, а снятые колокола было приказано переплавить. Здание превратили в спортивный клуб, богослужения возобновились уже в 1942 году.