千百年以来，关于“空中花园”，流传着一个美丽动人的传说。相传在公元前6世纪，新巴比伦国王尼布甲尼撒二世娶了米底国的公主安美依迪丝为王后，这位公主十分美丽可人，因此深得国王的宠爱。公主安美依迪丝的家乡是米底国，那里山峦叠嶂起伏，与巴比伦尼亚的一马平川截然相反。
这位来自异国他乡的公主每每想起故国的山川美景，总是不由得低头垂泪，时间一长，公主脸上的愁容也渐渐增多。尼布甲尼撒国王不忍心看着心爱的王后郁郁寡欢，便问公主有何伤心烦恼之事，公主说道：“我的家乡山峦叠翠，花草丛生。可是这里全是一望无际的平原，连个小山丘都找不到，我多么渴望能再见到家乡的山岭和盘山小道呀。”
国王了解她的心思后，便下令仿照王妃故乡的模样，在巴比伦宫的西北角建造了一座层层叠叠的阶梯型花园。每一层的内部都铺有砖拱和石板做成的斜坡式阶梯通向上一层，花园的上面栽满了奇花异草，整座花园树木掩映，鲜花锦簇，远看犹如悬在半空之中。
工匠师们还在园中开辟了幽静的山间小道，小道旁是潺潺流水，并从幼发拉底河引导出来的水流在花园内化成汹涌的喷泉，直射蓝天，形成一道道绚丽的彩虹。在花园的中央还修建了一座城楼，矗立在空中，这座巧夺天工的园林就是流传至今的空中花园。