Et orlogsverft ble oppført på Hegdekjær så tidlig som i 1558 med en slipp for bygging av skip og godt tilgang på tømmer på et sted som også hadde vært benyttet for utskiping av trelast fra Strandfjorden. I årene mellom 1560 og 1587 var orlogsverftet under kongelige drift, men i 1566 var det besluttet om å anla provisoriske festningsanlegg før den planlagte byggingen av et storskip. Arbeidet på storskipet som deretter skulle het «St. Oluf», startet i 1567 med et fast arbeiderlag på opptil seksti mann samt bøndene i området. Storskipet ble sjøsatt om våren 1570, men var så kostbart at arbeidet deretter gikk langsomt idet krigen gikk mot slutten.