Роман, написанный в 1958 году и опубликованный в газете «Trybuna Robotnicza» (Катовице), вышел отдельной книгой в 1959 году в варшавском издательстве «Iskry».
«Эдем» — роман-антиутопия, который открывает собой ряд серьёзных научно-фантастических романов, созданных польским писателем. За ним последовали такие произведения, как «Солярис» и «Непобедимый», объединенные общей идеей в трилогию, которая посвящена контактам землян с непонятным для человечества инопланетным разумом.
Основной темой романа «Эдем» является неспособность людей постичь устройство общества и культуру цивилизации, совершенно не похожей на человеческую. Это едва не приводит к войне с чужой планетой.
Особенностью романа является обезличенность человеческих персонажей, почти все они называют друг друга по должности или профессии. При этом характеры героев очень чётко описаны Лемом, каждый из них — неповторимая личность. Оба двутела, жители планеты Эдем, которые вступают в контакт с людьми, тоже не имеют своих имён.
Впервые на русском языке роман «Эдем» был издан в 1966 году в переводе Дмитрия Брускина в журнале «Вокруг света» № 8 за 1966 год, в том же году роман вышел в журнале «Звезда», а в 1967 году в сборнике «В мире фантастики и приключений».
На русском языке роман переиздавался неоднократно.