Cardiff Council is planning to replace existing defences along the mouth of the Rhymney River, due to erosion and growing risks of flooding from climate change.
The plans include putting 100,000 tonnes of rock on the coastline, raising the riverbank behind and raising embankments next to a highway.
Firms wishing to express an interest in bidding can click here.