Здание супермаркета ЦУМ было построено в 30-е годы прошлого столетие как административное Северо-Казахстанского облисполкома. «Построено в 30-е годы 20 века на бутовом фундаменте 1915 года, предназначавшемся для сооружения корпуса Сибирского акционерного народного банка. В 30-е годы здесь размещался Северо-Казахстанский облисполком. В 70-е годы в здании находился трест столовых и ресторанов, столовая, редакция газеты «Ленинское знамя». В настоящее время оно отреставрировано и в нем размещены торговые площади частного центрального универмага и супермаркета. Здание двухэтажное, кирпичное, неоштукатуренное. Угол здания оформлен груглой башней с конусообразной крышей. Окна прямоугольные. Крыша вальмовая. После реставрационных работ и реконструкции сооружен мансардный этаж.
Здание являет собой образец исторической планировки города, характерной для 20 века, выразившейся в плановой комплексной застройке общественных сооружений центра города».
По некоторым историческим данным, раньше на месте, где сейчас расположен ЦУМ, находился писчебумажный магазин и типография купца 1-й гильдии Александра Лазаревича Блюменталя.