Александро-Невский собор в память царя мученика Александра II, погибшего от бомбы террориста, заложен в центре Ялты 1 марта 1891 года, в десятую годовщину этого трагического события.
Архитекторы Н.П.Краснов и П.К.Теребенев, проект утвердил император Александр III. В то время по всей России строились соборы в честь святого князя Александра Невского.
В закладке первого камня храма участвовала императрица Мария Фёдоровна. Собор освящен 4 декабря 1902 года в присутствии императора Николая II с семьей.
Храм выполнен в древнерусском стиле, украшен многочисленными декоративными элементами: пилястрами, киотами, порталами, сердечками. Купола храма были покрыты золотом.
Мозаичная икона святого Александра Невського, выполненная учениками итальянского мастера Антонио Сальвиатти, установлена в гранитной раме-киоте снаружи собора. Интерьер оформлен архитектором С.П.Крошечкиным. Киевский художник И.Мурашко расписал иконостас, купол и стены.11 колоколов, для трехъярусной колокольни собора отливали в Москве, подарок крымского мецената Н.Д.Стахеева.
В 1908 году был открыт дом, по проекту архитектора М.И.Котенкова, для церковно-приходской школы в честь цесаревича Алексея, приюта для больных туберкулёзом, и зала для собраний Александро-Невского братства. Во время Первой мировой войны (1914-1918) в соборе был лазарет для раненных и убежище для горожан.
Собор в 1938 году закрыли, а колокола сняли и отправили на переплавку. В 1945 году в соборе было возобновлено богослужение. С 1995 года в церковно-приходской школе действует общеобразовательная школа.
К 100-летию со дня освящения Александра Невского собора сделана работа по золочению куполов храма, реставрации росписи и иконостаса.