1955年6月1日BANDAI NAMCO Games Inc.|万代南梦宫(简称: BNGI)的前身南梦宫由中村雅哉所成立，名为“有限会社中村製作所”，南梦宫的名字“NAMCO”也是由中村公司所演变而来。一开始，南梦宫只是一家在百货公司屋顶设立儿童娱乐设置(木马玩具)的小公司。随着逐渐发展，在1971年正式开始使用NAMCO这个商标。在1974年收购了Atari Japan|雅达利日本分部，正式进入了街机游戏行业。
1979年11月一款名为《太空侵略者》的作品出现在街机框体中，这款被中国玩家称为“小蜜蜂”的游戏，直到今日还依旧被玩家们有所提及。这款游戏也为南梦宫在游戏行业中立稳了脚步。在接下来的1980年，南梦宫发售了《吃豆人》，这名在迷宫中不停地奔跑，边吃豆子边躲开“鬼”的黄色豆子占据了80年代绝大多数玩家们的心。
而吃豆人这个形象也被南梦宫作为公司的形象代表。到了1982年，世界上第一款直向卷轴型射击类游戏《铁板阵》也由南梦宫制作发售。这3款经典的老游戏不仅让世人们知道了南梦宫，也为南梦宫带去了相当可观的利润。在接下来的日子里，南梦宫参加了索尼 PlayStation主机的开发，并成为了PS系列最可靠的兄弟厂商。
到了2005年，出于自身的考虑和日本游戏业的状况，南梦宫与万代于当年5月2日正式宣布合并，利用两家的优势将游戏与玩具领域进行互补，达到良好的效果，公司名也正式更名为“万代南梦宫”。现在，万代南梦宫的代表作品有《太鼓达人》、《铁拳》、《偶像大师》、《高达》等系列作品。
