Первым храмом в Ялте является храм святого Иоанна Златоуста на Поликуровском холме, он так же является и первым каменным зданием города. План строительства был утвержден в 1833 году императором Николаем II. Освещение собора во имя святителя Иоанна Златоуста состоялось 16 сентября 1837 года. Во время освещения присутствовали император Николай II и императрица Александра Федоровна, после освещения на следующий день Ялте был присвоен статус города.
Во время оккупации в 1942 году храм сгорел, но сохранилась колокольня высота которой составляет 45 метров. Она использовалась в качестве навигационного знака и занесена во все лоции мира, и является «визиткой» города. И лишь только в 1998 году на пожертвования ялтинцев храм был восстановлен и освящен. Восстановление было выполнено по сохранившимся чертежам.