1955年建成開業,雖然建筑面積只有1900平方米,但在當時來說已經是“巨無霸”了。1983年,鄭州百貨大樓先后兼并了南華新旅社、福華百貨商店和無線電元件廠,并進行了第二次改擴建工程,營業面積增至7500平方米,組建了日用商品、文體用品等12個商品經營部,成為鄭州第一家門類齊全的購物中心。新百貨大樓就是在原址重新建立起來的。
上個世紀90年代以前,人們的主要文化娛樂活動就是看電影。所以,那個時期城市里的影劇院,都是被人們所熟知的,理所當然地成為人們心中的“地標”。