新都大戲院建於上世紀30年代,由著名建築師李錦沛設計,新都的外觀雖然簡潔,但放映機、發音機、吸音紙板都是從美國進口,圖像、音質和吸音效果極為完美。因此,新都大戲院在民國時期成為南京最有名的娛樂場所之一。
日軍占領南京後,新都大戲院位於日軍劃定的“日人街”里,被日軍在1939年強行霸占,並改名為“東和劇場”,成為日軍和日本僑民的專用娛樂場所。
抗戰勝利後,新都大戲院改名勝利電影院。
1986年,勝利電影院成為南京第一批實現“五化”(放映座機化、光源氙燈化、觀眾座椅軟席化、調溫冷氣化、還音立體化)的專業影院之一。
1993年,勝利電影院開始走下坡路,不僅座位數量減少,樓下也逐漸成為小賣部、咖啡廳、遊戲廳和卡拉OK廳,最終於2004年10月拆除。
2014年7月,鑲嵌在德基廣場二期的勝利電影院“門臉”正式揭開“面紗”,這也讓許多“老南京”在路過時停下腳步,那熟悉的立面也勾起了人們懷舊的心緒。德基工作人員表示,作為時尚、文化、藝術生活方式的引領者,德基希望通過這一載體,保留城市記憶。