Das Téatro Eden war einst ein prächtiges Kino an der Praça dos Restauradores in einem schicken Art-decó-Gebäude aus den 1930er-Jahren. Nach seiner Schließung im Jahr 1989 stand das Gebäude einige Jahre leer, bevor es zu einem Hotel umgebaut wurde. Erhalten blieb allerdings nur die denkmalgeschützte Fassade, der Rest entstand neu.