Первое же постоянное заведение появилось здесь в 1898 году: это было небольшое здание с кухней, хозяйственными помещениями и комнатами для работников, а также несколько беседок для гостей. В том же году и до конца 1915 года землю с постройками арендует кисловодский ресторатор Василий Дзлиев, который возвел новые постройки на сумму около 10 тысяч рублей – большие по тем временам деньги. Свой ресторан он назвал на французский манер – «Le Chateau Astice etl'Amour», что в переводе и означает «Замок коварства и любви».
В 1916 году право аренды земли и построек «Замка» переходит к А.Ананьеву. Именно он впервые произвел электрификацию «Замка», некоторые прежние постройки были снесены, были возведены два новых двухэтажных здания. Первое служило для приема гостей, на втором этаже располагались номера с балконами, второе здание было хозяйственного назначения, возможно, там проживал персонал.
Как пишут в своей книге «Архитектура старого Кисловодска» С.В.Боглачев и С.Н.Савенко, непосредственно под скалами на террасе была сооружена обширная многоугольная, примыкающая к природной стене, деревянная беседка «Ласточкино гнездо» с ажурным оформлением.
Во время Гражданской войны в Кисловодске было неспокойно: город переходил от большевиков к белым, затем большевики оттесняли белых от города. В ходе боев пострадал и «Замок»: большая часть построек была разрушена.
С установлением советской власти ресторан был восстановлен – заново отстроили одноэтажное здание, на склонах гор установили деревянные беседки. Однако во время Великой Отечественной войны ресторан снова был разрушен.