Palatsets historia är ganskalång