Christian IV lot i slutten av århundret oppføre et lysthus kalt Sparepenge og noen staller ved jegergården på Frederiksborg og synes først i 1601 å ha bestemt seg for å rive farens jaktslott og bygge seg en tidsmessig kongebolig. I 1602 inngikk han kontrakt med byggmester Jørgen Friborg i Slangerup om riving av den gamle hovedbygningen og senere samme år forpliktet byggmesteren seg til «at skulle af Grunden opmure og forfærdige hvis Huse og Bygning vi ville have opmuret og opsat der på vort Slot Frederiksborg, eftersom den Skabelon udviser, vi hannem naadigst have overantvordet.» Det følgende året ble grunnen lagt og i 1606–08 sto de tre fløyene under tak.