El primer edifici del palau va ser una fortalesa construïda al segle xiii per Birger Jarl per tal de protegir l'entrada del llac Mälaren. Al final del segle xvi, sota el regnat de Joan III de Suècia, el castell va ser transformat en un palau d'estil renaixentista. El 1690, Carles XI va decidir transformar-lo en un palau d'estil barroc. Els treballs es van estendre de 1692 a 1760. Interromputs el 1697 per un gran incendi a l'ala nord, es van reprendre sota la direcció de l'arquitecte Nicodemus Tessin el Jove.