Archaeologists excavate lost royal palace