История храма неразрывно связана непосредственно с генерал-губернатором Новороссийского края графа М. С. Воронцова. Он решил основать соборный храм для будущего города за государственный счет. Освящение произошло 16 сентября 1837 года, при императоре Николае І, на следующий день Ялте был присвоен статус города
В 80-х годах XIX века собор святого Иоанна Златоуста претерпел существенную перестройку. Перепланировку собора произвел городской архитектор Н. П. Краснов. На основании собственных чертежей и эскизов он расширил здание собора и уменьшил количество куполов до одного большого, придав храму византийский стиль. Средства на работы по улучшению храма пожертвовал городской голова Ялты — барон А. Л. Врангель
Храм был возведен по чертежам архитектора Г. И. Торичелли. Храм состоял из пиленных известковых блоков, окрашенных в желтые тона, в стиле псевдоготики. Храм венчало пять куполов, покрытых сусальным золотом. Особое изящество придавала храму трехъярусная колокольня, возвышающаяся на 45 метров над уровнем моря. Колокольня получила статус «главного градостроительного и навигационного ориентира города». Колокольня была внесена во все международные карты (лоции) Черного моря. Вокруг храма располагалось старое кладбище, остатки которого сохранились до сих пор.
Храм Святителя Иоанна Златоуста — первый соборный храм Ялты. Здание храма было уничтожено в 1942 году. Храм восстановлен в 1998 году. Находится на Поликуровском холме и окружен кипарисовым парком. Является одной из достопримечательностей Ялты и Крыма