The opera was first performed at the Khedivial Opera House in Cairo on 24 December 1871 . Aida was first performed at the Khedivial Opera House in Cairo on 24 December 1871 , conducted by Giovanni Bottesini .