В 1875 году архитектор Шрейбер представил Ялтинской думе проект лютеранской кирхи на улице Виноградной (сейчас Чехова)
Ее строительство было закончено 10 сентября 1885 года. В 1930-е годы кирху закрыли и сделали там склады. После войны там располагался городской шахматный клуб. В 1993 года кирха была возвращена лютеранской общине Ялты.
В 1942 году в ночь на 24 февраля возле селения Селям (сейчас Отрадное), в районе нефтебазы были расстреляны члены комсомольско-молодежной подпольной группы Нади Лисановой.