1992年台湾著名的企业家蔡辰男在来连考察时,看到火车站前商铺林立,行人如织,多条有轨和无轨车线在此经过,天津街、秋林公司、大连商场等几大商业街和百货商店都在此交汇,毗邻还有九州饭店、渤海明珠大酒店等数家星级酒店,就决定在此建一座商场。
经过五年的建设,在1998年胜利广场终于揭开了神秘的面纱。广场北面是一个古罗马式的下陷广场,各种节庆活动经常在这里举行,在这样一个充满异域风情的广场中欣赏精彩的活动节目,绝对是一种美好的享受。广场上还建有两座欧式建筑,一座是国美电器,一座是餐饮场所,那里有皇宾楼,必胜客,肯德基,啪啪斯等著名餐厅,逛累了胜利,可以到这里慰劳下自己。其实胜利广场的主体都在地下,地下三层外加一个夹层蔓延伸出很远,直接说它的具体面积,或许没有一个直观的概念,50多个出口,100多部自动扶梯或许更让人可以理解这座地下城到底有多大。地下的商铺林林总总,各色精品店把这座城点缀得五光十色,到了这里你就能真正的体会到为什么说大连人爱穿,由于温度四季都在20度左右,这里自然成了爱穿一族争奇斗艳的最好场所。多种主题的街区将这座地下城划分得井然有序:乾隆大集是各种饰品的大卖场,几米小站是休憩的好去处,电讯市场是选购手机的明智场所……如果方向感不好的话,问路在这里是家常便饭。
夜色的降临并不能掩盖胜利的美丽,500多盏华灯和各式霓虹灯烂漫绽放,五彩的灯光将胜利装点得更像一座童话城堡。
如今的胜利广场已是大连标志性的建筑,更是来连旅游不可错过的一个重要景点。