The National Theater is across from Estado do Rossio and you can get there via underground tunnel.
The National Theater is located here, and across the road is the Estado do Rossio (with trains to Sintra and other places), which looks something like a Moorish palace with horseshoe arches, just west of the square.