Первое деревянное строение на этом месте было возведено для отставного русского генерала после русско-турецкой войны 1877—1878, его можно увидеть на полотнах известных художников-маринистов: И. К. Айвазовского, Л. Ф. Лагорио, А. П. Боголюбова, — а также на фотографиях того времени.

Вторым хозяином этой удивительной дачи стал придворный врач А. К. Тобин. О нём также осталось очень мало сведений. После его смерти домиком некоторое время владела вдова, которая в скором времени продала участок московской купчихе Рахманиной. Она снесла старое здание, и в скором времени появился деревянный замок, названный ею «Ласточкино гнездо».

Свой нынешний вид «Ласточкино гнездо» получило благодаря нефтяному промышленнику барону Штейнгелю. Он занимался бакинской нефтью, а отдыхать ему нравилось в Крыму. Он приобрёл на Аврориной скале дачный участок и решил построить там романтический замок, который напоминает средневековые сооружения на берегах Рейна. Проект нового дома был заказан инженеру и скульптору Леониду Шервуду, сыну архитектора Владимира Шервуда, автора Исторического музея на Красной площади в Москве. Уже в 1912 году на тесной площадке отрога Монастыр-Бурун стоял оригинальный готический замок. Задуманная архитектором ступенчатая композиция исходила из малых размеров участка. Здание 12-метровой высоты располагалось на фундаменте шириной 10 и длиной 20 метров. «Птичьим» объёмам отвечало внутреннее устройство: прихожая, гостиная, ступеньки и две спальни последовательно располагались в двухэтажной башне, которая поднималась над скалой. Рядом со зданием был разбит сад, который в результате землетрясения обрушился в море.