Det görs på grund av att anbuden var för höga jämfört med planerad budget.
I projektet ingår ny lekmiljö och park vid Kalvhagen, nya bryggor och kajpaviljonger utmed Södra kajen.
Beslut om vad som kommer att hända med projektet kommer att beslutas i juni av tekniska nämnden.