Дом принадлежал Семёну Соломоновичу Бейму, который, будучи выходцем из небогатой еврейской семьи, разбогател благодаря своим способностям и предприимчивости. В Екатеринодаре он пользовался большим уважением и был избран в городскую думу. Бейм владел несколькими домами в городе, но в "Доме со Львами" не жил, а сдавал его в аренду.

Здание было построено в 1888-1900 годах по проекту архитектора В.А. Филиппова и имело два этажа. На втором этаже располагались банки и налоговое управление, а на первом, один из лучших мануфактурных магазинов Екатеринодара "Шоршоров и сыновья".

После революции дом национализировали, и в нем разместилась библиотека им. А.С. Пушкина. В 1942 году, когда Екатеринодар был оккупирован, библиотеку выселили, и в доме открылся немецкий банк. При отступлении фашисты взорвали здание, но оно не сильно пострадало и было восстановлено. Во время реставрации к зданию добавили третий этаж для увеличения жилой площади.

На улице Красной, 24, в этом доме жили Герои Советского Союза Н.Е. Редькин, доктор сельскохозяйственных наук, и Е.А. Коростылев. Об этом напоминают памятные таблички. Е.А. Коростылев скончался в 1961 году и похоронен на Всесвятском кладбище в Краснодаре.

В настоящее время в здании находится банк.