В 1887 году на набережной состоялась торжественная церемония закладки, а в 1890 году было освящение нового храма во имя Успения Пресвятой Богородицы. Церковь в греко-византийском стиле спроектировал и построил московский архитектор М. Н. Чичагов. Храм был действительно великолепен: его стены украшала резьба по белому камню, а в интерьере использовали разноцветный итальянский мрамор. Алтарные изображения на стекле и наружный крест искусно подсвечивались электричеством.

Свято-Успенский собор в Гурзуфе представлял собой классическую крестово-купольную церковь византийского стиля. Это подчеркивал византийский купол на барабане с арочными окнами. Колокольня не имела купола, но была украшена фронтоном и двумя арочными окнами. Внутренняя отделка потребовала высокого мастерства строителей, использовались итальянский мрамор и резьба по нему. Для службы в новом соборе был приглашен иеромонах Трифон, который во время строительства был священником Покровской церкви в Нижней Ореанде. Петр Ионович Губонин, инициатор и финансист строительства, настоял на создании в храме семейного склепа, рассчитывая на долгую жизнь своей династии в Гурзуфе и предусмотрев двенадцать мест.

Современники отмечали, что новая православная церковь прекрасно вписалась в ландшафт и сразу стала одной из достопримечательностей Южного берега. При храме открыли приходскую школу для детей обслуживающего персонала. Петр Ионович Губонин, умерший 30 сентября 1894 года в Москве, завещал похоронить его в Гурзуфе. 16 октября 1894 года в храме Успения Богородицы отец Иоанн Кронштадский отслужил Божественную литургию и панихиду по Губонину, который был погребен в подалтарном склепе церкви.

Храм Успения Богородицы постигла печальная участь. В 1935 году его разобрали, а на его месте построили лечебный корпус военного санатория, что сделало невозможным восстановление церкви на прежнем месте. Верующим выделили здание мебельного магазина, а затем службы проводились в бывшей поликлинике. Однако прихожане стремились возродить уничтоженную святыню и добились выделения участка для нового храма.

История строительства нового собора началась в 2004 году, а 2 июля 2007 года в Гурзуфе освятили вновь построенный Свято-Успенский собор. Чин освящения провели митрополит Крымский и Симферопольский Лазарь и архиепископ Нижегородский и Арзамасский Георгий, которым сослужили протоиерей Адам и другие священники. Новый храм, одновременно торжественный и уютный, стал украшением Гурзуфа.

Важно отметить, что старое здание Свято-Успенского собора находилось не там, где нынешнее. Храм, построенный Губониным, стоял на месте нынешнего лечебного корпуса санатория «Гурзуфский». Существует поверье, что дух благодетеля Гурзуфа до сих пор бродит по ночам по военному санаторию.