Храм святого Иоанна Златоуста на Поликуровском холме — первый храм, и первое каменное здание города Ялты.
Высота колокольни — 45 метров над уровнем моря.
В 1833 году составленные архитектором И. Торичелли (по инициативе графа Воронцова) планы, фасады и сметы были направлены на рассмотрение Николаю II и удостоены высочайшего утверждения.
В 1837 году 16 сентября состоялось торжественное освящение собора во имя святителя Иоанна Златоуста, архиепископа Константинопольского.
При освящении храма присутствовали император Николай II и императрица Александра Фёдоровна. На следующий день Ялте был присвоен статус города.
В октябре 1883 года, по предложению героя Крымской компании барона Андрея Львовича Врангеля, был освящен новый предел храма, во имя своего небесного покровителя святого апостола Андрея Первозванного епископом Таврическим и симферопольским Гермагеном.
В 1894 году по проекту городского архитектора Н.П.Краснова (1864-1939) четыре прежних луковичных купола были разобраны и сведены в один шатровый купол византийского стиля. Также, под руководством Н. П. Краснова были построены церковно-приходская школа и часовня святителя Николая Мирликийского у входа в морской вокзал на том самом месте, где Николай I огласил решение о придании Ялте статуса города.
В часовне находилась большая красивая икона Николая Чудотворца, написанная С.А.Коровиным. Оба здания принадлежали Свято-Иоанна-Златоустовской приходской общине.
Настоятель храма с 1928 года протоиерей Дмитрий Михайлович Киранов, причислен к лику святых в 2000году. 4 января 1938 года протоиерей Д. М. Киранов (1879-1938), был расстрелян по приговору НКВД.
Во время оккупации Ялты немцами, храм неожиданно сгорел, но колокольня сохранилась. Колокольню использовали в качестве навигационного знака, она занесена во все лоции мира и является «визиткой» города.
На добровольные пожертвования ялтинцев храм был восстановлении освящен в 1998 году. Выполнила проект по сохранившимся чертежам, архитектор А.В. Петрова. Божественную литургию возглавил архиепископ Симферопольский и Крымский Лазарь.