ישנה אגדה עתיקה שהמלך נבוכדנצר השני, לאחר שהחליט לרצות את אשתו אמיטיסה, הורה על בניית מבנה רחב היקף בבבל, המורכב מטרסות ומדפים, שעליהם צמחו עצים באדמה מיובאת במיוחד. פירות, פרחים וירוקים יצרו אווירה של אושר, שהזכירו למלכה את מולדתה, מדיה, במצב מאובק ורועש. עדויות תיעודיות לעובדה זו אינן קיימות, אם כי מידע רב נשמר על העיר עצמה. העובדה שהגנים התלויים היו קיימים בבבל מעידה בעיקר על תיאוריו של הרודוטוס, שעם זאת חי הרבה יותר מאוחר מהאירועים שתיאר.
החומות הבבליות היו גבוהות, אך ההנחה היא שהמבנה נראה בבירור מאחוריהן. אם לשפוט לפי תיאורו של הרודוטוס, הוא התרומם במאה מטרים. טכנולוגיות הבנייה של אז לא כללו העברת סלעים ענקיים לגובה רב, אבל האדריכלים העתיקים, כנראה, הצליחו לפתור את הבעיה הזו וסיפקו את הבלוקים. לתת למבנה אסתטיקה מקסימלית, ריצוף אריחים בדוגמת תבליט של טורקיז וערכת צבעים צהוב זהוב. הקשתות נתמכו על ידי עמודים, שהיו באותה תקופה טכנולוגיה מהפכנית לבניינים כה מסיביים. הודות להם, יצירת המופת הזו של אדריכלות עתיקה ידועה בשם "הגנים התלויים".
מערכת ההשקיה והאיטום ראויים לתשומת לב מיוחדת, שבלעדיו המבנה כולו יאבד כל משמעות. בשרידי היסוד של מבנה לא ידוע, אך ענק באמת, שנמצא במהלך חפירות, היו חורים שבהם, ככל הנראה, הוצבו ברגים של ארכימדס, כלומר מקמחים שהובילו מים מנהר הפרת למפלסים העליונים והונעו על ידי כוח שריר. נזילת רטיבות נמנעה על ידי לוחות עופרת שהונחו בין הלבנים. קומפוזיציות כה מורכבות ויוצאות דופן למאה השביעית לפני הספירה נראים כיום כמו מדע בדיוני. ספקנים רבים בדרך כלל מפקפקים בכך שגנים תלויים היו קיימים אי פעם. היסטוריונים אחרים מפקפקים במיקומם. אז, כמה חוקרים טוענים שמבנה כזה יכול היה להיבנות על ידי המלך האשורי סנחריב בתקופה שבין 705 ל-681 לפני הספירה. על גדות החידקל, והשמועות ייחסו את ההישג הזה לבבל העתיקה.
יש, עם זאת, עובדות המדברות בעד אמיתותה של האגדה העתיקה היפה. בשנת 1899 מצא הארכיאולוג רוברט קולדוויי במקום בו שכנה העיר העתיקה הזו שרידי מבנה עתיק בעל פרופורציות אדירות. המדען הגרמני הציע שהיסודות שגילה הםהבסיס של מגדל בבל ומשהו גדול מאוד. לאחר שהוכיח את קיומה של בבל המקראית, הוא שיער שיש גם גנים תלויים.
גם אם נקבל גרסה זו כבסיס למחקר נוסף, השם שאומץ לאחד מפלאי העולם נותר בגדר תעלומה. מה הקשר בין הגנים התלויים של בבל לשמוראמת, מייסד עיר-מדינה זו, שחי במאה ה-9 לפני הספירה, כלומר מאתיים שנה קודם לתקופת הבנייה ההיפותטית של מערכת הנדסית מורכבת זו המשמשת ל- בבקשה את נבוכדנצר המלכותי ואמיטיסה? אולי כבר אז הייתה מסורת לקרוא לחפצים שבבנייה לכבוד אנשים מפורסמים? ובכל זאת, על פי מחקריו ומדידותיו של קולדווי, מידות הטרסות מוגזמות מאוד, אם כי הן עדיין מרשימות.