Gracias a los esfuerzos del escritor Almeida Garret, el palacio fue reemplazado en 1842 por el Teatro Nacional Doña María II, de estilo neoclásico y diseñado por el arquitecto italiano Fortunado Lodi.