De Paleistombe is een Nabateeërs graf in het archeologische park van Petra. Het is gelegen tussen de Royal Tombs, een rij prominente monumentale gevels op de oostelijke kliffen die de vallei flankeren waarin de stad ligt. Met een breedte van 49 meter en een hoogte van 46 meter is de uit de rotsen uitgehouwen façade een van de grootste in Petra. De naam van het graf is afgeleid van de veronderstelde gelijkenis met een Romeins paleisontwerp dat populair werd gemaakt door Nero's Gouden Huis, evenals de brede en rijkelijk versierde structuur... De beschrijvende naam is gebaseerd op het uiterlijk van vandaag, in plaats van historisch bewijs voor het gebruik ervan door royalty of beroep als paleis. De titel "Palace Tomb" is opgenomen in de vroegste gravencatalogus in Petra (nr. 765).