Η πιο διαβιωμένη θρύλη λέει ότι ο Βασιλιάς Ναβουχοδονόσορ Β΄ χτίσε τους Κρεμαστούς Κήπους για να παρηγορήσει τη γυναίκα του, την Βασίλισσα Αμυτις, η οποία νόμιζε τα φυλλοκόμια βουνά της πατρίδας της στη Μηδία (Εκβάτανα). Οι κήποι θα ήταν καταπληκτική επίδειξη αυτοκρατορικού πλούτου και προσωπική γέστα αγάπης.
Δεν έχει βρεθεί απολύτως αρχαιολογική απόδειξη στη Βαβυλώνα. Μερικοί λόγοι υποστηρίζουν ότι οι κήποι ήταν μια απλή στέγη που αργότερα διακοσμήθηκε από Έλληνες ιστορικούς· άλλοι τους τοποθετούν στη Νινευή, χτισμένους από τον Σεναχηρίβ. Το μυστήριό τους παραμένει ως ένα από τα Επτά Θαύματα του Αρχαίου Κόσμου.