Дом на улице Леселидзе, 7а построил Алексей Антонович Малиновский — представитель богатой дореволюционной семьи.

Здание возвели в неоготическом стиле из красного кирпича с зубчатыми башенками, за что его прозвали «замком». По некоторым данным, Малиновский в 1960-е собирал в доме элиту: артистов, депутатов и других высоких гостей.

Среди посетителей упоминается и лётчица Марина Попович, которая увлекалась паранормальными явлениями и написала книгу «НЛО над планетой Земля».

В 1990-е строение приватизировали, но бизнес не сложился. Дом начал разрушаться, и примерно в 2013 году его окончательно забросили. Сейчас здание не принадлежит ни городу, ни охранным структурам. Это частный объект без хозяина.