Дом был возведен на рубеже прошлого и позапрошлого веков и принадлежал Семену Соломоновичу Бейму, екатеринодарскому купцу. Это был состоятельный человек, известный благотворитель, владел несколькими домами, недвижимость сдавал в аренду. В доме со львами квартировали банки, екатеринодарское налоговое управление. На первом этаже размещался популярный в городе мануфактурный магазин "Шоршоров с сыновьями". Кстати, раньше соседями этого особняка были электробиограф, то есть кинотеатр, братьев Боммер (позднее он назывался "Солей") и ресторанчик Хачадурова, славившийся шашлыками и кахетинским вином. На самом деле "солеев" было два - один зимний, другой - летний. И если крытый кинотеатр был обычным явлением, то летний - редкостью. В этом доме после ВОВ жили Герои Советского Союза Евгений Арсентьевич Костылев и Николай Ефимович Редькин, о чем свидетельствуют памятные таблички, установленные на здании.