Unlike other sites, this palace survived all the earthquakes. It's located at the end of the Colonnade Street.
More information at Petra Tourism Site http://www.visitpetra.jo/Petra/HistoricLocationDetails.aspx?lid=38
Address Jordan
Coordinates 30°19'36.43" N 35°26'31.805" E