Vaikka puutarhoja pidetään yhtenä muinaisen maailman seitsemästä ihmeestä, käydään keskustelua niiden todellisesta olemassaolosta ja sijainnista. Jotkut historioitsijat uskovat olevansa enemmän myytti tai erittäin koristeltu kuvaus vaatimattomammasta rakenteesta.
Siitä huolimatta roikkuvien puutarhojen legenda kertoo tarinan kotimaasta kuningatar Amytosista, joka kaipasi kotimaansa rehevää viheraluetta, mediaa. Hänen onnelliseksi tehdäkseen Nebukadnetsar II rakensi upean puutarhakompleksin, jossa oli porrastettuja terasseja, joita koristeltiin eksoottisilla kasveilla ja puilla, jolloin luotiin upea keidas autiomaassa.