Сочетания возможны (ср.: «в библейской кн. Бытие говорится, что в начале времён Бог насадил сад «в Едеме на востоке» [в Танахе, на идише и других евр. языках גן-עון (ган-Эден) – Эдемский сад]» (Большая российская энциклопедия)). Если речь идет о библейском саде, то правильно писать с заглавной буквы: Эдемский сад.
В большинстве прилагательных с суффиксом -ск- согласный Р перед суффиксом – твердый, поэтому Ь не пишется: рыцарский, егерский, январский и др. Написание слов сентябрьский, октябрьский, ноябрьский, декабрьский следует запомнить.
Литературная норма современного русского языка: Эдем (библ.) и эдем (благодатный уголок земли); эдемский.