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