Ifølge en legende ble de hengende hagene bygget sammen med et storslått palass kjent som «Menneskehetens underverk», av den nybabylonske kong Nebukadnesar II (som regjerte mellom 605 og 562 f.Kr.), for hans dronning Amytis av Media, ettersom hun savnet de grønne åsene og dalene i sitt hjemland. Dette ble fortalt av den babylonske presten Berossos, som skrev rundt 290 f.Kr., en beskrivelse som senere ble sitert av den jødiske historikeren Josefus. Byggingen av de hengende hagene har også blitt tilskrevet den legendariske assyriske dronningen Semiramis og de har således blitt kalt de hengende hagene til Semiramis som et alternativt navn.