Дом принадлежал Семёну Соломоновичу Бейму. Выходец из небогатой еврейской семьи, Семен Соломонович разбогател благодаря своим способностям и предприимчивости. Его авторитет в городе Екатеринодаре был высок. Бейма избирали в городскую думу, и он владел в Екатеринодаре несколькими домами. Нужно сказать, что в «Доме со Львами», Семён Саломонович не жил, а сдавал его внаем.
Построено здание в 1888-1900 годах, по проекту архитектора В.А. Филиппова. Здание имело два этажа. На втором этаже размещались банки, налоговое управление, а на первом один из лучших мануфактурных екатеринодарских магазинов «Шоршоров и сыновья».
После революции дом был национализирован, и в нем располагалась библиотека им. А.С. Пушкина. Во время Великой отечественной войны, когда Екатеринодар был оккупирован, 1942 году, библиотека была выселена, и в доме со львами открылся немецкий банк. Во время отступления фашисты взорвали здание банка, но она не сильно пострадало, и было восстановлено. Во время реставрации к зданию пристроили третий этаж, для увеличения жилой площади.
В доме на улице Красной, 24, жили Н.Е Редькин Герой Советского Союза доктор сельскохозяйственных наук, и Е.А. Коростылев Герой Советского Союза. Об этом свидетельствуют памятные таблички. Е. А. Коростылев умер в 1961 году и похоронен на Всесвятском кладбище города Краснодара.
Сейчас в доме находится банк.
