丹尼斯百货筹建于1994年11月，而百货筹组工作于1995年3月正式展开，并特聘台湾专业经理人士数十人负责丹尼斯百货的整体经营规划，在丹尼斯全体员工的努力下，于1997年11月16日胜利开幕。
丹尼斯百货是一座独栋、线条简明、服务设施齐备、具有现代化风格的建筑，并纯为百货经营而设计，亦为永续经营而规划。分属地下一层，地上七层，共计八层,每层建筑面316平方米，营业面积4200平方米，加上后栋设备楼的面积3000平方米，总建筑面积45000平方米，营业面积33500平方米（占建筑面积的75%）。丹尼斯百货地处繁华商圈，客流介于外地客层与郑州本地客层的中间，由于经营规模庞大，可自成一个集市，并应肩负起串联相通，繁荣扩大的使命，共荣郑州商业。
丹尼斯百货开业时，在地下商场的生鲜超市及面包坊首先得到郑州消费者的肯定及热烈回响，即有感于郑州消费市场呈两极化发展。为了进一步做好对郑州市民的服务，丹尼斯百货责无旁贷地再投入巨资进行楼层改造及业种、商品的调整及时推出丹尼斯量贩，以落实郑州市民应有一座集购物、餐饮、休憩为一体的全客层全功能的服务宗旨。
