Etter brannen besluttet Karl XIIs formynderregjering under bestemoren riksenkedronning Hedvig Eleonora av Holstein-Gottorps ledelse at et nytt slott skulle bygges på de gamle murene etter det nedbrente slottet. Nicodemus Tessin d.y. fikk oppdraget med å tegne og reise det nye Stockholms slott. Samtidig som Tessins planer for det nye slottet ble godkjent ble han utnevnt til overintendent over de kongelige slottene, en slags slottsarkitekt. Göran Josuæ Adelcrantz ble overintendentens assistent og stedfortreder og Hans Conradt Buchegger byggmester. I 1697 ble også Abraham Winantz Svanssköld - Tessins halvbror - utnevnt til assisterende slotts- og hoffarkitekt, han var sammen med Tessin virksom ved slottsbygget. Til hjelp hadde de en rekke tyske «mästergesäller». Viktige billedhuggere og håndverkere i den første byggeperioden var blant annet René Chauveau, Bernard Foucquet d.e. og hans sønn Jacques Foucquet.