This is Queen Viper's palace located in the Sand Kingdom.
Queen Viper was recently brought back from the dead by Scarlet of the Skywings.