Nye planer dukket opp, nå for en ny festning på nordsiden av Flekkerøy havn: Fredriksholm festning. Arbeidene her ble påbegynt i 1655, 100 år etter at arbeidene på Flekkerhus/Christiansø var påbegynt. Christiansø festning ble nedlagt 1. mai 1658. Materiell som kunne brukes, samt stein og bygningsmaterialer, ble samme år overført til Fredriksholm.