I 1686 besluttet Christian V å flytte orlogsverftet og orlogsstasjonen fra Isegran ved Fredrikstad til Kristiansand. Verftet ble lagt i vestre havn. Ingen av de to eksisterende festningsanleggene, Fredriksholm og Christiansholm, kunne beskytte dette området. Derfor ble det lagt frem forslag om ytterlige befestninger rundt Kristiansand, denne gang batterier på Lagmannsholmen, Dybingen og Odderøya. Forslaget ble approbert i 1686 og arbeidene igangsatt året etter. Bestykningen ved festningen har som ved de andre festningsanleggene i Kristiansand variert. I 1667 var det 25 skyts, mens det var hele 62 skyts i 1695.