Это был один из главных театров Лиссабона, и его внушительный фасад до сих пор доминирует на главной городской площади Praca dos Restauradores. За всю свою историю фасад здания не сильно изменился. История здания берет свое начало с продажи автомобилей. Точнее, до театра в здании на этом месте были конюшни, затем первый в Португалии шоу рум по продаже автомобилей Пежо В 1909-м году шоу рум съехал и в тот же год бывший гараж приобретает Антонио Де Сантос, который привозит в Португалию один из первых кинопроекторов в мире. Новый владелец переделывает здание в «дом для шоу и развлечений» под названием «Music-Hall»и делит здание на три части: сцена; площадка и карусель. Здание было не удобным и было перестроено В 1914-м году произошло первое открытие театра «Eden Teatro». В конце 1928-го года театр был закрыт из-за несоблюдения техники безопасности Второе здание, которое мы можем наблюдать и сейчас, Театра Эдем открыло двери в 1937 году. Здание вмещало 1440 зрителей и было построено в ст