Zoals bijna iedere oude stad in Nederland wordt ook de binnenstad van Zutphen verdeeld door een spoorlijn. Bij station Zutphen was nog een verouderde gelijkvloerse overgang die de binnenstad verbond met de wijk Noorderhaven. Om de verbindingsmogelijkheden te verbeteren gaf ProRail opdracht aan BAM twee onderdoorgangen aan te leggen; de 127 meter lange verkeerstunnel De Mars en de 60 meter lange voetgangsersonderdoorgang Kostverloren. BAM gaf Sweco opdracht om een definitief ontwerp en een uitvoeringsontwerp voor de spooronderdoorgangen te maken.