It's in Gezira - just up from Zamalek, and usually has a good range of shows on - while I was here for four months they had a couple of Operas, lots of Symphony stuff, a few Ballets and (in late November), a Harry Potter play.
It's horribly cheap (25-35LE (about £3) for a mainshow) - but if you're looking for grandeur, make sure you get tickets to the Main Hall show, the Small Hall is underwhelming.
Their website (and lots of other listings websites) lie about their program, so it's best to get down there to ask. Or call (they speak English)
Tell your taxi driver "Op-err-aa, Gezira" - costs about 5LE from Zamalek and Mohandiseen
Telephone number is 02 7398132
Send your feedback or queries to been.there@guardian.co.uk
Search Been there