Voortzetting van de 'Haarlemse Orkestvereeniging' (1921-1953), die zelf weer kan worden beschouwd als een voortzetting van de Schutterijmuziek in Haarlem (1813). Het orkest heeft Haarlem als standplaats, maar verzorgt ook concerten en koorbegeleidingen in de Zaanstreek. De concerten in Zaandam werden tot de opening van De Speeldoos meestal gegeven in de Oostzijderkerk.

Dirigenten waren onder anderen Eduard van Beinum, Marinus Adam, Toon Verhey en Henri Arends. In het seizoen 1988-89 werd Lucas Vis benoemd tot chef-dirigent. Micha Hamel was chef-dirigent van september 2000 tot aan de opheffing in 2002.

Per 1 januari 2002 fuseerde het orkest met het Nederlands Balletorkest tot het nieuwe orkest Holland Symfonia dat sinds 2014 niet meer in die vorm bestaat.