Frem til Valderøytunnelen ble tatt i bruk fulgte Rv658 dagens fylkesvei 131 fra Gjøsund til Valderhaugstranda ferjekai der det gikk ferje til Ålesund. Før 1. januar 2010 var fylkesvei 658 del av riksveien.