Where was Verdi's opera Aida first performed?

It was first performed at the Khedivial Opera House in Cairo on 24th December 1871.