Александро-Невская церковь была освящена 11 ноября 1902 года. Храм имеет восьмигранную форму. Колокольня храма увенчана куполом с крестом. Мозаичные иконы выполнены академиком Шокаревым.
В 1904-1907 годах у мыса Плака по заказу семидесятилетней княгини Анастасии Давидовны Гагариной, происходившей из знатного грузинского рода Орбелиани, в её имении Кучук-Ламбат был построен прекрасный, похожий на средневековый замок дворец. Для проектирования его, домовой церкви, помещения винных погребов и надзора за строительством этих построек Гагарина пригласила знаменитого местного архитектора Н. П. Краснова. Церковь была сооружена в память о погибшем почти полвека назад в Грузии супруге княгини Александре, поэтому храм освятили во имя его небесного покровителя, святого благоверного князя Александра Невского. В 1907 году А. Д. Гагарина скончалась и была похоронена во дворике домовой церкви. В советское время во дворце устроили санаторий «Утёс», а церковь закрыли. Сейчас в ней проводятся богослужения (с ноября 1992 года).
Из книги: «Православный Крым. Святыни, храмы, монастыри». — Санкт-Петербург. Издательство: ООО «Торговый Дом Медный Всадник», 2017