Nadat op 14 juni 1989 de eerste paal werd geslagen knipten op zaterdag 2 september de echtgenotes van Maarten en Joop van der Steen het gele lint door. Paulina en Pauline hadden de eer dit te doen omdat ze een flinke steen hadden bijgedragen bij de bouw van de nieuwe garage. Het bedrijfspand van Van der Steen Autobedrijf – het eerste bedrijfspand op Bedrijventerrein De Oude Werf – was daarmee officieel geopend.
De broers Joop en Maarten van der Steen startten in 1987 als Van der Steen Autoverkoop met de garagewerkzaamheden in de loods van Ab Zekveld’s Stenenhandel op de plek waar nu GP Groot Brandstoffen gevestigd is.
Nadat de zaken gingen lopen werd op advies van ome Piet van der Steen de bedrijfsnaam aangepast in Van der Steen Autobedrijf Heiloo N.V. en werd er uitgekeken naar een meer op de toekomst gericht onderkomen. Dit werd gerealiseerd op het toen splinternieuwe en nog geheel braakliggende terrein achter Ypestein; Bedrijventerrein De Oude Werf.
Update 2014: Van der Steen Autobedrijf is sinds 1987 – met nu zo’n dertig medewerkers – uitgegroeid tot een moderne en volledige mobiliteitspartner voor zowel de particulier als het bedrijf. Het is nog steeds te vinden op de vertrouwde plek: Bedrijventerrein De Oude Werf 1-4 in Heiloo.