Храм святителя Иоанна Златоуста на Поликуровском холме в Ялте был заложен в 1832 году по инициативе генерал-губернатора Новороссийского края графа М.С. Воронцова. Строительство велось за государственный счет как соборный храм будущего города. Проект в псевдоготическом стиле разработал архитектор Г.И. Торичелли. Храм возводился из пиленных известковых блоков, оштукатурен и окрашен в охристые тона. Освящение состоялось 16 сентября 1837 года архиепископом Гавриилом (Розановым).
В 1880-х годах храм подвергся значительной перестройке под руководством городского архитектора Н.П. Краснова. Здание было расширено, пятикупольная система заменена на один купол византийского стиля. На средства городского головы А.Л. Врангеля был устроен придел во имя апостола Андрея Первозванного, освященный в 1883 году.
В 1938 году храм был закрыт советской властью и превращен в складское помещение. В 1942 году здание полностью уничтожено пожаром. Колокольня высотой 45 метров сохранилась как навигационный ориентир, внесенный в международные лоции Черного моря.
Восстановление храма началось в 1994 году по проекту архитектора А.В. Петровой на основе найденных чертежей Торичелли. 26 ноября 1998 года состоялось освящение воссозданного храма архиепископом Симферопольским и Крымским Лазарем (Швецом).
Храм имеет трехъярусную колокольню, которая исторически служила градостроительным ориентиром. В архитектурном облике сочетаются элементы псевдоготики и византийского стиля. Престольный праздник отмечается 26 ноября (13 ноября по старому стилю) в день памяти святителя Иоанна Златоуста.