I 1651 beordrede kong Frederik 3. oprettelse af færgesteder på Frederiksodde (det gamle navn for Fredericia) og Stribodde. Færgeruten var nødvendig for anlægget af fæstningsbyen Fredericia. 4 år senere begyndte man at anlægge en fæstning på Strib-halvøen. De to fæstninger skulle sammen kontrollere overgangen mellem Jylland og Fyn. På Strib nåede man at færdiggøre en voldlinje tværs over halvøen med tre bastioner, som man stadig kan se rester af, men fæstningen var ikke færdig, da Karl Gustav-krigene startede i 1657.