26 декабря 1977 г. в Краснодаре открылся Дом книги.

Краснодарский Дом книги располагался в двухэтажном здании по улице Красной 43. Это здание было построено в 1974 – 1977 гг. по проекту архитектора А.Г. Якименко. Проект был разработан в краснодарском филиале ГИПРОТОРГ (Государственного института по проектированию предприятий торговли и общественного питания). Главному архитектору проекта А.Г. Якименко удалось создать единый архитектурный комплекс, включающий собственно Дом книги и три жилых девятиэтажных дома, примыкающих к нему с западной стороны.

Торговые залы Дома книги расположились на двух этажах, в отделке помещений были использованы стекло, латунь, мрамор, полированное дерево, а при облицовке полов и панелей – декоративная плитка, мрамор, гранит. Скульптором А.А. Аполлоновым были созданы ленточные, гипсовые, рельефные композиции, отражающие историю письменности.

В 1978 г. здание Дома книги украсила монументально-декоративная роспись, выполненная в технике мозаики (автор В.Ф. Папко), сюжет которой символически отображал историю книги.

В конце 1970-х – начале 1990-х гг. Краснодарский Дом книги был одним из крупнейших универсальных книжных магазинов Советского Союза.