Проект разработан в новосибирском филиале института Гипроторг архитекторами И. М. Григорьевой и Н. И. Петраковым под руководством главного инженера проекта М. А. Трехтина. Строительство развернулось в районе левобережной части будущего центра города – площади Карла Маркса, на которой уже строился комплекс гостиницы «Турист» не завершённый и поныне. Возводила ГУМ комплексная бригада СУ-1 треста Новосибирскжил-строй-1. Пятиэтажное здание с двумя башнями лестничных клеток, техническими помещениями, с подземными дебаркадерами, рассчитанными на одновременный заезд шести автомашин, с торговыми залами на первых трех этажах, связанных в центральной части лестницами и эскалаторами, имеет торговую площадь около 6,4 тыс. м2. Здесь были применены новые технологические схемы и оборудование, склады магазина оснащены специальными стеллажами, обслуживаемыми кранами-штабелерами, применяются автоматические ленточные конвейеры. Открытие состоялось только в 1988 году. Впервые в Новосибирске применены эскалаторы в здании магазина. В 2006 году мэрия Новосибирска приняла решение о продаже ГУМа, но всвязи с резонансом впрессе и общественности решение было отменено, продали другие магазины. До сих пор ГУМ - самый посещаемый магазин Новосибирска.