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.
The National Theater is across from Estado do Rossio.
The National Theater is miles from Estado do Rossio, but you should still make the trip.