郑州百货大楼股份有限公司是1955年成立的市属国有企业，其前身为郑州百货大楼，1993年作为我市股份制改革试点单位，成立郑州百货大楼股份有限公司，公司总股本2556.90万元，国家持股比例为33.08%。

为解决该公司经营管理僵化、企业历史包袱沉重等问题，引进战略投资者、拓宽经营理念是增强企业竞争力的必要途径。

市政府高度重视郑州百货大楼股份有限公司的改制工作，为确保改制工作顺利进行，一是市政府有关领导及国资委主要领导亲自带队考察战略合作方，并与战略投资方商谈合作中的有关问题；二是战略投资方也多次来郑考察。市企改办、市国资委、市商务局针对该公司改制中存在的问题做了大量协调、准备工作，经过中介机构审计评估、国资委备案，郑州百货大楼股份有限公司33.08%国有股权于2011年9月22日在郑州市产权交易市场按照国有股权转让的有关规定和程序进行公开挂牌转让，公示期间正式报名的受让方有两家，经郑州拍卖总行公开拍卖，最终长春欧亚集团股份有限公司以1126万元价格竞拍成功。市政府对郑州百货大楼股份有限公司改制实施方案进行了批复。

截止目前，郑州百货大楼股份有限公司国有股权退出和职工安置等工作全面完成。