El teatro fue construido en el lado norte de la plaza de Rossio en el lugar del antiguo Palacio dos Estaús, construido alrededor de 1450 como alojamiento para los dignatarios extranjeros y nobles que visitaban Lisboa.