Появился он в 1982 году. До этого в Свердловске не было главного магазина по продаже книг. Существовало множество тематических книжных: «Академическая книга», «Политическая книга», «Юридическая», «Медицинская», «Техническая», «Букинист». Были книжные магазины «на районе». В эпоху тотального контроля за информацией книга обладала сакральной ценностью. С 1950-х годов существовал небольшой магазин «Книжный мир» на улице Малышева, 60. Позднее его чуть расширили и перевели на улицу К.Либкнехта, 16.
Появление дворца книги окончательно закрепляло за рабочим Свердловском претензии на столичность
Магазин по продаже книг был вписан в ансамбль домов улучшенной планировки, которые строились для городской элиты. По соседству располагался специализированный магазин по продаже ювелирных украшений «Бриллиант». Разместив рядом бриллианты и книги, архитекторы уравняли силу знаний и силу денег.
Книжный магазин занял необычайно большую площадь — 1 830 кв. метров. Разместился он сразу на двух этажах. По примеру появившихся в 1972 году универсальных магазинов, это был книжный универсам с широким ассортиментом книг, которые невозможно было достать в магазинах поменьше.
Здание было облицовано мрамором, внутри широкие мраморные лестницы соединяли этажи. Свет проникал через огромные панорамные окна в алюминиевых рамах.
Сегодня этот стиль получил название советский модернизм
После распада Советского Союза и информационной революции, которую принес интернет, «Дом книги» пережил не лучшие времена. Сотрудники смогли сгруппироваться и превратить «Дом книги» в небольшую сеть, включающую в себя 10 магазинов в Екатеринбурге и области. Дому книги пришлось выкупить собственное здание за 157 миллионов рублей.
В эпоху сетевых книжных гигантов «Дом книги» выглядит анахронизмом позднего СССР, но это и подкупает оставшуюся верной магазину публику. У магазина ламповая атмосфера. Сотрудники работают много лет. Для тех, кто хочет проникнуться романтикой позднего Свердловска, обязательно к посещению.