네부카드네자르 2세는 왕비의 걱정을 덜어 주기 위해서 공중 정원을 만들었다고 하는데, 다음과 같은 이야기가 전해진다.
네부카드네자르 2세는 바빌론의 왕이 되자 메디아 왕국의 키약사레스 왕의 딸 아미티스를 왕비로 맞았다. 산이 많아 과일과 꽃이 풍성한 메디아에서 자란 왕비는 평탄하고 비가 잘 오지 않는 바빌론에 마음을 두지 못한 채 항상 아름다운 고향의 푸른 언덕을 그리워하였다. 이 모습을 보고 안타깝게 여긴 왕은 왕비를 위하여 메디아에 있는 어떤 정원보다도 아름다운 정원을 바빌론에 만들기로 결심했다.
왕의 명령을 받은 재주가 뛰어난 건축가, 기술자, 미장이들은 곧장 작업에 들어가 왕궁의 광장 중앙에 가로·세로 각각 400m, 높이 15m의 토대를 세우고 그 위에 계단식 건물을 세웠다. 맨 위층의 평면 면적은 60㎡에 불과했지만 총 높이가 105m로 오늘날의 30층 빌딩 정도의 높이었다.
한 층이 만들어지면 그 위에 수천톤의 기름진 흙을 옮겨 놓고 넓은 발코니에 잘 다듬은 화단을 꾸며 꽃이랑 덩굴초랑 과일 나무를 많이 심도록 한 이 파라미드형의 정원은 마치 아름다운 녹색의 깔개를 걸어놓은 듯이 보였다.
그런데 비가 거의 오지 않는 이 곳에서 이렇게 큰 정원에 물을 대는 것은 여간 큰 문제가 아니었다. 이 문제를 해결하기 위해 왕은 정원의 맨 위에 커다란 물탱크를 만들어 유프라테스 강의 물을 펌프로 길어 올리고 그 물을 펌프로 각 층에 대어줌으로써 화단에 적당한 습기를 유지토록 하였으며 또한 그때그때 물뿌리개를 이용하여 물을 공급하도록 하였다.

정원의 아랫부분에는 항상 서늘함을 유지하는 방을 많이 만들었을 뿐만 아니라 그곳에서 창 너머로 바라보는 꽃과 나무의 모습은 어떤 말로 표현할 수 없을 정도로 아름다웠다고 한다. 또한 방에 물이 새는 것을 막기 위해 방 위에는 갈대나 역청을 펴고 그 위에 납으로 만든 두꺼운 판을 놓았다.

공중 정원에 대한 흔적은 찾아 볼 수 없지만 바빌로니아 왕국의 수도 바빌론의 페허는 오늘날까지도 그 모습이 남아있다.