Den Shoreham gångbron, som kommer att länka de två delarna av staden över floden Adur flodmynningen, kommer att kosta £ 9,8 miljoner i stället för den beräknade £ 5,8m.
Byggnationen skulle ha påbörjats under våren, men kommer nu igång i början av augusti.
Bron beräknas ta 45 veckor att färdigställa och öppna för allmänheten sommaren 2013.
Finansieringen har kommit från West Sussex County Council och hållbar transport välgörenhet Sustrans, som fick en £ 50 miljoner bidrag från Big Lottery Fund för att förlänga National Cycle Network.
Arbetet försenades för att rådet och huvudentreprenören Osborne skulle kunna granska projektet.
Peter Wanless, chef för Big Lottery Fund, sade att bron skulle uppmuntra människor att göra resor till fots eller med cykel i stället för med bil.
Arbetet med att bygga en West Sussex gångbro som försenades efter att kostnaden nästan fördubblats är att börja senare i sommar.