The cyclepath bridge on the Llanfairfechan side
A cycle bridge over the A55, left unfinished when a construction company went into administration, is to be completed by another building firm.
The Welsh Assembly Government said it had terminated the contract with Shropshire-based Wrekin Construction Group.
An Assembly spokesman added new builders would be appointed this week.
The bridge between Llanfairfechan and Penmaenmawr should then be completed by the end of June.
The structures carrying the bridge curve around the headland between the two Conwy towns.
It was meant to open this month, but was left 90% complete at the beginning of March.
A Welsh Assembly Government spokesperson said: "Last week a decision was taken to terminate the contract with Wrekin immediately and appoint another contractor to complete the work, which we will pursue this week.
"We hope the work will now be completed by the end of June."
The bridges had earlier been dubbed "ugly" by some local residents, who said they felt it was a missed opportunity to create something beautiful.
In response the assembly government said the bridges were chosen for safety, ease of maintenance, and value for money.