Sin embargo, el origen del teatro se remonta a 1839, edificado como Teatro Principal en la plaza de la Constitución (hoy plaza del Castillo), cerrándola por su cara sur, compartiendo frente con el Palacio de Navarra (entonces Palacio de la Diputación), cuando se aprovechó el terreno del convento de las carmelitas descalzas tras la desamortización.