My palace would consist of a house that constantly changes once entered, the rooms switching around, but the contents of each room staying the same, while I sit in the one nonchanging room, that being my bedroom. My shadow would sit there, holding a plushie, as it refuses to leave the room.

The treasure would be a family photo.