De Stichting Parkeervoorzieningen is in het leven geroepen als voortvloeisel uit het besluit van de gemeenteraad van 28 januari 1970 nr. 18 om meer parkeerruimte te realiseren door de bouw van parkeergarages. De stichting, opgericht op 22 april 1970, ging zich bezighouden met de bouw en exploitatie van parkeervoorzieningen. Het bestuur van de stichting en het beheer van haar middelen was in handen van een raad van bestuur van zes leden. Het College van Burgemeester en Wethouders wezen drie vaste en drie plaatsvervangende leden aan, daarnaast wees de Stichting City Haarlem, bestaande uit leden van de Haarlemse middenstand, eveneens drie leden aan.