Ходят легенды, что знаменитая балерина получила эту дачу в подарок от Николая II, с которым у неё якобы был роман. Особняк был построен на скале в 1905 году по заказу инспектора народных училищ в Ставропольской губернии Антона Твалчрелидзе. Позже здание было продано другому высокопоставленному человеку.
Многие считают, что Матильда Кшесинская перед отъездом во Францию действительно жила в Кисловодске именно в этом здании, напоминающем замок.