De Nutsspaarbank werd in 1817 opgericht door het Departement Haarlem van de Maatschappij tot Nut van 't Algemeen en was speciaal bedoeld voor de kleine spaarder. Het maximum bedrag dat gespaard mocht worden was fl. 1000, - en het maximum bedrag dat gestort mocht worden was fl. 25, -. In 1910 werd de spaarbank een zelfstandige stichting. Er bleef weliswaar een band bestaan met het Departement Haarlem want de commissarissen, welke ook lid van het Departement Haarlem moesten zijn, werden gekozen door het Departement. In 1916 ging de Stuivers-Spaarbank te Haarlem op in de Nutsspaarbank te Haarlem. De Stuivers-Spaarbank is opgericht op 25 oktober 1879 door de afdeling Haarlem van de Volksbond tegen Drankmisbruik. De bank werd op 3 februari 1880 opgesteld voor publiek. Tot zeer grote bloei is de Stuivers-Spaarbank nooit gekomen. De Nutsspaarbank te Haarlem fuseerde in 1958 met de Nutsspaarbank te Hillegom. De bank had bijkantoren in Heemstede en Lisse. In 1970 veranderde de Nutsspaarbank Haarlem na een fusie met Nutsspaarbanken van Alkmaar, Beverwijk-Heemskerk en IJmuiden haar naam in Nutsspaarbank West-Nederland. Op 1 mei en 1 juni 1970 sloten zich hier resp. de Nutsspaarbank te Wervershoof en de Nutsspaarbank te Venhuizen bij aan. Hierbij kwam een eind aan het recht van het Departement om de commissarissen te benoemen, zodat de laatste band met het Departement Haarlem verbroken werd. Het werkgebied van de bank werd opgedeeld in vier rayons: Haarlem, IJmond, Alkmaar en Den Helder. Het hoofdkantoor was gevestigd in Haarlem. In 1987 fuseerde de Nutsspaarbank West-Nederland met de Verenigde Spaarbank NV te Utrecht en werd de naam veranderd in VSB-Bank NV. Aan het eind van de jaren 90 (in 1999 om precies te zijn) fuseerde de VSB-Bank NV opnieuw en nu met de Fortis Bank NV. De nieuwe naam werd Fortis Bank NV.
