Verftets forhistorie strekker seg helt tilbake til begynnelsen av 1800-tallet da Graneverftet ble etablert på Laksevåg. I 1882 ble dette verftet overtatt av Martens, Olsen & Co. som bare fem år senere ble slått konkurs. Verftet ble da gjenetablert som Laxevaag Maskin & Jernskibsbyggeri. I 1929 ble verftet innlemmet i Bergen Mekaniske Verksted.