Первым фильмом, показанным в нем, стал «Последний день Помпеи». Место для строительства было выбрано сразу за границей квартала Неве-Цедек.

Название «Эден» — Рай, было предложено Симхой Бен-Ционом (Гутманом) – отцом известного художника Нахума Гутмана. Основатель современного иврита Элиезер Бен-Иуда придумал специальное слово – «реиноа» — движущийся вид. Слово не прижилось, и постепенно его вытеснило слово «кольноа», придуманное позже журналистом газеты «ХаАрец» Иудой Карни.

Кинотеатр «Эден» был построен при участии немецких инженеров, киноаппарат привезен из Франции, а мебель – из Австрии. Кинотеатр вмещал около 1000 человек. Специально для кинотеатра был приобретен электрогенератор, ведь электричества в Палестине в те годы еще не было (первая электростанция была построена 10 лет спустя).

Кинотеатр пользовался заслуженной любовью и еврейского, и арабского населения. Даже Хасан Бек – правитель Яффо часто присутствовал при показах. Вечером к освещенному электрическим светом зданию кинотеатра стекались сотни людей. Помещение кинотеатра, кроме своего прямого предназначения служило и местом проведения собраний, лекций и даже театральной сценой.