Театр був зведений на північному боці площі Россіо на місці старого палацу Естауш, спорудженого близько 1450 року як помешкання для іноземних сановників і шляхтичів, які відвідували Лісабон. У 16-му столітті, коли в Португалії панувала інквізиція, палац Естауш став резиденцією інквізиції. Палац пережив Лісабонський землетрус 1755 року, але був знищений пожежею у 1836 році.