Teatr został zbudowany na północnej stronie placu Rossio w miejscu starego Palácio dos Estaus, wybudowanego około 1450 jako miejsce zakwaterowania dla zagranicznych dygnitarzy i szlachty odwiedzających Lizbonę. W XVI wieku, kiedy Inkwizycja została wprowadzona w Portugalii, pałac ten stał się siedzibą Inkwizycji. Pałac przetrwał trzęsienie ziemi z 1755, ale został zniszczony przez pożar w 1836 roku.