Hallo Jan Fabian,
es muss Palast heißen; das andere ist wohl ein Flüchtigkeitsfehler. Als Quelle kann ich auf die Heine-Gesamtausgabe von Ernst Elster (erste kritische Gesamtausgabe) verweisen, von der mir die überarbeitete erste Auflage von 1893 vorliegt - dort werden keine Textvarianten zu diesem Gedicht angegeben. Die DHA, die Heines Texte in der originalen Orthografie beinhaltet, habe ich nicht bemüht (besitze ich auch nicht ;-)), denke aber, dass kein anderes Ergebnis herauskäme.

Gruß
Wolfgang

Heinrich Heine - Leben, Leiden, Werk und Hintergrund