Посёлок Ореанда, входящий в городской округ Ялта, был излюбленным местом императорской семьи. Задолго до строительства здесь церкви эти места приглянулись императору Николаю I, который впоследствии построил здесь дворец, окружённый великолепным парком. Но дворец уничтожил сильнейший пожар, а на его восстановление у наследников не было средств. Поэтому на его месте было решено возвести церковь Покрова Божией Матери. Это место в Ореанде для постройки храма выбрал князь Константин Романов. Строительство начали в 1884 году.
В 1885 году здание церкви Покрова Божией Матери было готово. Скромный храм выполнен в грузино-византийском стиле. Его венчает один купол, а фрески выполнены итальянскими мозаичными мастерами. Интересно, что вместо колокольни было решено использовать большой дуб, стоявший возле церкви, на котором разместили пять колоколов. Со временем шикарные мозаики в церкви были разрушены. Не сохранились ни иконы, ни образ Покрова Богородицы. Здание серьёзно пострадало от Крымского землетрясения 1927 года и долго стояло закрытым. В 50-е годы здесь построили здравницу «Нижняя Ореанда». Её корпуса окружили маленькую церковь, и потому было принято решение её снести. Но случилось чудо: местные краеведы отстояли церковь Покрова Божией Матери. Полностью она была восстановлена в 1992 году