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