“金邊”原為柬埔寨高棉語的“百囊奔”。“百囊”之意為“山”，“奔”是人的姓氏，“百囊”和“奔”合在一同，就是“奔夫人山”。據史書記載，公元1372年，柬埔寨發作大水患。在柬埔寨首都河岸的一座山崗上，住著一位姓奔的夫人。一天清晨，她到河邊提水時，發現滾滾的河中漂來一棵大樹，樹洞里顯露金光閃閃的佛像。她立刻叫來幾個婦女，把樹從河中打撈下去，發現樹洞里有4尊銅像和1尊石佛像。奔夫人是忠誠的佛教徒，以為這是天賜之物，于是她和其他婦女便把佛像洗刷潔凈，盛大地將這些佛像迎回家中供奉起來。后來，她和鄰居們在她房前堆起一座小山，并在山頂上建筑了一座佛寺，將這5尊佛像供奉在外面。先人為留念這位奔夫人，就將這座山命名為“百囊奔”，即奔夫人之山的意思。事先華裔稱“金奔”。在廣東話里，“奔”和“邊”發音非常差不多，一朝一夕，金奔在華語中演化成“金邊”，不斷沿用至今。

金邊是一座古都。1431年，暹羅入侵高棉，由于不堪忍耐進犯，高棉國王蓬里阿·亞特于1434年將首都從吳哥遷往金邊。定都金邊后，他修筑了王宮，建了6座佛寺，加高了塔子山，填平了高地，開挖了運河，使金邊城初具規模。1497年，由于王室鬧分裂，事先的國王又遷出金邊。1867年，諾羅敦國王再次遷都金邊。

傳說：金邊，柬埔寨語稱為“普農奔”(PhnomPenh)，“普農”的意思是“山”，“奔”是一位老大媽的名字。

關于金邊的來源，有這樣一個傳說：600多年前，在四臂灣畔住著一位婦女，人們都叫她“敦奔”，就是“奔大媽”。她生活富有，是一位忠誠的佛教徒。 1372年的一天，陰云密布，雷電交集，大雨滂沱，河水暴跌。待到雨過天晴，奔大媽到河邊打水，看見一棵大戈基樹在水面上回旋。奔大媽招呼鄰居，用繩索拴住大樹，拖上河岸。奔大媽打水沖洗大樹上的污泥時，發現樹上有一個洞，外面有4尊銅鑄佛像和1尊石神像。那尊神像站立著，一手握大棒，一手執法螺，頭上挽著發髻。奔大媽和鄰居們以為這是天賜之物，便將佛像和神像恭恭敬敬地迎回奔大媽家中，蓋了一座小棚，暫時供奉起來。接著，奔大媽召喚鄰居們抬士把她家西面的一座小山加高，把戈基樹鋸成柱子，在山頂建起一座寺廟，把4尊銅佛像供在廟里，把石神像供在東山腳下的一個座位上，并請僧侶來住在西山腳下。這座寺廟，人們稱之為“奔大媽山寺”(瓦普農敦奔)，如今稱為塔仔山（瓦普農）。那個村莊，就稱為“金邊”（普農奔）。金邊市就是在這個村莊的根底上開展起來的。明天的塔仔山上建有佛塔和寺廟，上山的入口處有兩個石刻的七頭蛇神及怪鳥、獅子、佛像等。此處是金邊市的制高點，登上山顛可以俯瞰整個金邊。塔仔山腳下是一個圓形公園，公園里花木茂盛，空氣清爽，是人們歇息的好場所。