Форосская церковь была возведена на средства Александра Григорьевича Кузнецова (1855-1895) – известного чаепромышленника, купца первой гильдии. С появлением церкви на Красной скале связано множество легенд. Одна из них повествует о том, что юная дочь купца Кузнецова (по другой версии его возлюбленная) каталась в горах. Вдруг лошади, словно испугавшись чего-то, понесли экипаж прямо в пропасть. Ничто не могло сдержать их бешеный бег, казалось, гибель неминуема. Но на самом краю обрыва кони остановились, как будто перед невидимой преградой. В честь чудесного спасения и была построена церковь. Но это лишь красивая легенда. В архивных документах мы найдём иную версию появления храма, хотя и она связана с чудом. 17 октября 1888 года у станции Борки на Харьковской железной дороге произошло крушение царского поезда. Царская семья, возвращавшаяся из Ялты в Санкт-Петербург, осталась невредима. В память чудесного спасения Императора Александра III и был возведён храм Воскресения Господня.

К работе по созданию храма А.Г. Кузнецов привлёк лучших специалистов. Проект был разработан русским архитектором академиком Н.М. Чагиным в 1888 году. Для церкви архитектор выбрал самое живописное и удобное место: в двух километрах от Байдарских ворот, у самой дороги, на отвесной скале красного цвета, высотой 400 м, благодаря чему церковь видна со всех сторон. Построена в русском стиле в два яруса, по бокам и в центре – купола разной величины, всего их девять. При строительстве храма применялась особая техника кладки плоского кирпича – плинфы, стены облицованы белым инкерманским камнем. Украшает храм узорчатое крыльцо с устремлённой вверх колокольней, позолоченные кресты ярко сияют на солнце. Колонны с резными капителями, панели и подоконники были выполнены из караррского мрамора. Пол украшала мозаика знаменитого итальянского мастера Антонио Сальвиати. Во внутреннем оформлении церкви привлекал внимание резной дубовый иконостас с позолоченными Царскими вратами.