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. Omstreeks 1945 werd het Bedrijf Reinigings- en Ontsmettingsdienst samengevoegd met het, in 1941 opgerichte, Plantsoenbedrijf tot Reinigings- en Ontsmettingsdienst en het Plantsoenbedrijf. 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.