Храм святого Иоанна Златоустого был основан на Поликуровском холме по чертежам известного архитектора Г. Торичелли. В его воздвижении принимал живой интерес генерал и губернатор графа Воронцова. К началу осени 1837 года строительство завершилось.
Местоположение храма послужило ему занесением в мировые лоции, то есть храм значится как место, где может пришвартоваться любой корабль и получить необходимую помощь.
При СССР храм приспособили под склады ГПУ, но в первый же год Великой Отечественной войны он сгорел. Только чудо спасло колокольню, которая в наши является самым изящным зданием на холме и, не посмотрев на неё, вы лишитесь огромного удовольствия. С видовой площадки на колокольне открывается прекрасный вид на город.
С 1994 г. было начато возрождение храма. В Алупке, в архивах графа Воронцова, были найдены схемы Г. Торичелли, и именно их взяла в качестве основы для строительства нового храма А.В. Петрова. Через три года, после начала строительства, храм приобрел такой облик, который видел сам граф.
А уже в ноябре 1998 года храм освятил архиепископ Симферопольский и Крымский Лазарь, о чем свидетельствует повешенная в честь этого события таблица.