Het Bedrijf Openbare Werken en Groenvoorziening heeft in de loop van de tijd verschillende namen gehad: van 1913-1976 Bedrijf Openbare Werken, van 1977-1987 Bedrijf Openbare Werken en Groenvoorziening en van 1988-1992 Bedrijf Gemeentewerken. Het Bedrijf Openbare Werken is ingesteld op 9 april 1913 en omvatte de Dienst van Gemeentewerken, Bouw- en Woningtoezicht, de Reinigingsdienst en de Ontsmettingsdienst. Door uitbreiding van de werkzaamheden van het bedrijf werd op 26 april 1917 besloten tot opsplitsing van het Bedrijf Openbare Werken in drie zelfstandige onderdelen: Bedrijf Openbare Werken, Gemeentelijke Reinigings- en Ontsmettingsdienst en de Dienst van het Bouw- en Woningtoezicht. In 1921 werd Bouw- en Woningtoezicht weer ondergebracht bij het Bedrijf Openbare Werken. Tijdens de Tweede Wereldoorlog werden verschillende organisatorische wijzigingen in het Bedrijf Openbare Werken doorgevoerd. In 1941 werd een afzonderlijk Plantsoenbedrijf opgericht, belast met het beheer en onderhoud van plantsoenen. In 1943 werden het Bedrijf Openbare Werken en de Gemeentelijke Reinigings- en Ontsmettingsdienst gecombineerd. Na de oorlog werd die combinatie weer teruggedraaid. In 1977 werden de taken van het Plantsoenbedrijf en de Gemeentelijke Reinigings- en Ontsmettingsdienst ondergebracht bij het Bedrijf Openbare Werken en het Bedrijf Gas en Water. Er werden twee nieuwe bedrijven opgericht: het Bedrijf Openbare Werken en Groenvoorziening en het Bedrijf Gas, Reiniging en Water. In 1988 werd de naam van het Bedrijf Openbare Werken en Groenvoorziening gewijzigd in Bedrijf Gemeentewerken. Per 1 januari 1993 werden de gemeentelijke diensten en bedrijven opgeheven en werd het sectorenmodel ingevoerd. De taken van Gemeentewerken werden overgenomen door de Sector Stedelijk Beheer en de Sector Milieu van de gemeente Velsen.