В начале XX века участок, на котором ныне располагается Дом в память 1905 года, был занят комплексом зданий, выстроенных на средства известного врача А. Ф. Арендта: лечебница «сгущенным воздухом для грудных больных, приезжающих в Крым и при ней лечение кумысом. Главный же дом занят прекрасно устроенным «детским садом» г-жи Арендт», отмечал в «Очерках Крыма» писатель Е. Л. Марков.

К 30-м годам XX века место под будущий Дом в память 1905 года был свободен, и по проекту Бориса Белозерского здесь к 1932 году выстроили новое здание. В качестве стиля для жилого строения был выбран конструктивизм, а главный фасад снабдили надписью «Дом в память 1905 г». К слову, существует мнение, будто возводился он частично из камня, оставшегося после разрушения Александро-Невского собора.