廣場位于大連市中山區(qū)、大連火車站前的青泥洼橋商業(yè)中心區(qū)，它的地下是多層龐大的購物、娛樂、餐飲和休閑于一體的綜合型五星級商場，是大連名副其實的“不夜城”。
1992年臺灣著名的企業(yè)家蔡辰男在來連考察時，看到火車站前商鋪林立，行人如織，多條有軌和無軌車線在此經(jīng)過，天津街、秋林公司、大連商場等幾大商業(yè)街和百貨商店都在此交匯，毗鄰還有九州飯店、渤海明珠大酒店等數(shù)家星級酒店，就決定在此建一座商場。
經(jīng)過五年的建設，在1998年勝利廣場終于揭開了神秘的面紗。廣場北面是一個古羅馬式的下陷廣場，各種節(jié)慶活動經(jīng)常在這里舉行，在這樣一個充滿異域風情的廣場中欣賞精彩的活動節(jié)目，絕對是一種美好的享受。廣場上還建有兩座歐式建筑，一座是國美電器，一座是餐飲場所，那里有皇賓樓，必勝客，肯德基，啪啪斯等著名餐廳，逛累了勝利，可以到這里慰勞下自己。其實勝利廣場的主體都在地下，地下三層外加一個夾層蔓延伸出很遠，直接說它的具體面積，或許沒有一個直觀的概念，50多個出口，100多部自動扶梯或許更讓人可以理解這座地下城到底有多大。地下的商鋪林林總總，各色精品店把這座城點綴得五光十色，到了這里你就能真正的體會到為什么說大連人愛穿，由于溫度四季都在20度左右，這里自然成了愛穿一族爭奇斗艷的最好場所。多種主題的街區(qū)將這座地下城劃分得井然有序：乾隆大集是各種飾品的大賣場，幾米小站是休憩的好去處，電訊市場是選購手機的明智場所……如果方向感不好的話，問路在這里是家常便飯。
夜色的降臨并不能掩蓋勝利的美麗，500多盞華燈和各式霓虹燈爛漫綻放，五彩的燈光將勝利裝點得更像一座童話城堡。
如今的勝利廣場已是大連標志性的建筑，更是來連旅游不可錯過的一個重要景點。