Thanks to the intensive efforts of Romantic poet and dramatist Almeida Garrett, it was decided to replace the old palace by a modern theatre, dedicated to Queen Mary II of Portugal.
The building was constructed between 1842 and 1846 to a Neoclassical design by Italian architect Fortunato Lodi.