回顾胜利广场兴建史，1993年9月4日破土动工，历时4年多完成，去年5月30日才正式营业。工程之大，技术难度之高，为大陆单一商场所罕见。创办人蔡辰男为了力求工程的完美无暇，曾聘请多位国际知名专家、顾问，经过多次赴欧、美、日等先进国家考察，其目标是创造一个汇聚世界精品、精致美食、休闲设施，展现世界时尚，集合购物、餐饮、娱乐、文化、服务、优雅环境于一体的多功能新时代购物中心。 胜利广场位于青泥漥桥商圈的中心，占地面积2.7万平方公尺，建筑面积14.7万平方公尺。地面建设有2栋欧式风格的大楼，与罗马式露天广场；地下建有3层及1夹层，以及直通胜利百货流行馆、皇宾楼、胜利美式量贩超市与百货、地下名店、金八信道、庭园广场，为一综合性商业中心。 进入胜利百货流行馆中，即可看见包括中国大陆、台湾地区及其它国家的名牌流行服饰、百货与日用品，并设有妇幼馆、淑女馆、少淑女馆、彩饰馆、男女鞋馆、青年馆、绅士馆及针织馆，总营业面积为4,961坪。另外一栋皇宾楼，则是聘请享誉台湾餐饮界、五星级汉来大饭店专人经营，来自于港台大师献艺，提供最具有特色的餐饮服务，总营业面积为2,780坪，分别是1楼的好莱坞影棚中西餐饮啤酒屋；2楼的四季咖啡厅、上海汤包小馆、肯德基；3楼的蒙古烤肉自助餐厅附设火锅、川味小馆；4楼的不夜城中餐厅、金秦皇鱼翅厅、港式火锅厅；5楼的不夜城KTV酒店及6楼的不夜城喜宴宴会厅。 胜利百货地下1楼夹层则为大连规模最大、品种最齐全的皮鞋一条街，加上亚惠快餐、颐和园、大观园，提供上千种的中外美食，各种精致菜肴及风味小吃，任君挑选。地下1层的精品服饰馆及小纽约名店，包含有各种名牌男女服饰、生活用品、地下名店街、汤姆熊欢乐世界及旅游一条街；地下2层楼的南梦宫电游世界、威廉士堡快餐、胜利量贩、撞球厅，量贩超市供应各种食品及百货用品，应有尽有，价格低廉，深受顾客欢迎。至于电动娱乐场、KTV、影视厅等，则构成了一个娱乐天地，让大连人充分享受科技设备带来的视听娱乐。
