I forbindelse med reformasjonen i Sverige, under Gustav Vasa, sikret han seg anlegget i 1526 etter forhandlinger med munkene. Han rev store deler av den daværende borgen, for å bygge et nytt anlegg under ledelse av tyskerne Henrik von Cöllen og Fredrik Nussdorffer. Slottet sto ferdig i 1537 og en forsvarsborg mot både innenlandske og utenlandske trusler stod ferdig i 1545. Festningen og slottet var et uregelmessig sekskantet anlegg med fire runde hjørnetårn av forskjellig størrelse, forbundet med bygninger i lengderetning i tre hovedetasjer. For å skaffe byggematerialer til slottet rev Gustav Vasa det nærliggende på Fogdön.