Az első épület ezen a helyen egy erődítmény volt, amelyet Birger jarl épített a 13. században, azért, hogy a Mälaren-tavat megvédje a Balti-tenger felől jövő támadásoktól. Az erőd palotává nőtte ki magát. A három tornya után Tre Kronor-nak (Három Korona) nevezték. A 16. század második felében III. János az erődöt a reneszánsz kori divat szerint alakította át. 1690-ben átépítették barokk stílusban.

1697. május 7-én egy tűzvész következtében a palota porrá égett. Az új palota megépítését 1697-ben if. Nicodemus Tessin építészre bízták. A külső udvart 1734-ben fejezték be, a palota templomát pedig az 1740-es években. 1754-re a királyi család újra beköltözhetett. Az északnyugati szárnyát 1760-ban fejezték be.

A Lejonbacken (Oroszlán-domb) 1824 és 1830 között épült. A név az oroszlán szobrokra utal, amelyek a domb oldalán állnak.