På bakgrunn av spente, politiske forhold gav Christian IV i kongebrev 9. januar 1628 ordre om å bygge et blokkhus på det som da kalles «Slottsholmen» i Flekkerøy havn. Fredsslutningen i Lübeck førte til at byggearbeidene ble trenert, men fortsatt var det behov for et støttepunkt både av hensyn til de politiske forhold og for å verne mot sjørøvere. Lensmannen for Agdesiden fra 1631-1648, Palle Rosenkrantz, til Ørup (1588-1651), sies å ha vært sterkt involvert i byggingen av festningen Chistiansø på Flekkerø, likesom den falleferdige kongsgården Oddernæs ble gjenreist av ham. I 1635 stod andre blokkhus på Gamleholmen ferdig.