Bergen-Kleppestø sambandet ble åpent 18. mai 1955, da dette erstattet eldre ferjesamband som til Florvåg som var betjent med den første bilferge for , MS «Florvåg» siden 31. mai 1939. Rutelaget Askøy-Bergen hadde forbedret seg på det nye ferjesambandet som lenket sammen vegnettverket på Askøy med Bergen, og MF «Kleppestø» ble bygd og sjøsatt av Mjellem & Karlsen som fulgt anbefalinger av Sigvald Waagen som hadde notert at pendlertrafikken hadde en overvekt av passasjerer, så han vil ha store salonger på hoveddekket for ca. 270 passasjerer og flytte bilene (22 personbiler) oppe på shelterdekket på ferjefartøyet som hadde styrehus i begge ender, men senere ble det ene i akter fjernet. Denne fergetypen med hoveddekk som salongdekk og bilene øverst opp på shelterdekket var Askøyferjas fremste kjennetegn.