In 1921 wordt in Haarlem de Vereeniging tot oprichting en instandhouding van een Roomsch-Katholieke Openbare Leeszaal en Bibliotheek opgericht op initiatief van de Haarlemse apotheker H.J.M. Bartels (1888-1965). De naam veranderd in 1967, na bisschoppelijke goedkeuring, in Stichting Katholieke Openbare Bibliotheek Haarlem. De officiële opening van de R.-K. Openbare Leeszaal en Bibliotheek aan de Jansstraat 49 vindt plaats op 30 november 1921. In 1929 verhuisde de bibliotheek naar de Nieuwe Gracht 70. In 1955 is er voor het eerst sprake van een mogelijke samenwerking met de Stadsbibliotheek als het idee ontstaat om gezamenlijk een filiaal in Haarlem-Noord te exploiteren. Omdat een groot gebouw voor beide bibliotheken uiteindelijk niet gevonden wordt, opent de R.-K. Openbare Leeszaal en Bibliotheek op 2 april 1960 een eigen filiaal in het parochiehuis van de nieuwe Petrus en Pauluskerk aan de Muiderslotweg te Haarlem-Noord. Het eerste gezamenlijke filiaal komt er uiteindelijk wel in 1964 in Schalkwijk. In 1965 wordt een gemeentelijke commissie ingesteld die tot taak heeft de mogelijkheden te onderzoeken om tot verdere samenwerking te komen tussen de R.-K. Openbare Leeszaal en Bibliotheek en de Stadsbibliotheek. De ingestelde commissie acht een nauwe samenwerking tussen de beide bibliotheken zowel op ideële als praktische gronden gewenst. De Haarlemse gemeenteraad stemt op 16 juli 1969 in met de samenwerking. De officiële datum van de fusie is 1 december 1971. Het Doelengebouw aan de Gasthuisstraat wordt aangewezen als nieuwe locatie voor een nieuwe bibliotheek. Het boekenbezit van de katholieke bibliotheek wordt in eigendom overgedragen aan de Stadsbibliotheek. Een beheerscommissie wordt het nieuwe bestuur. De Stichting Katholieke Openbare Bibliotheek blijft bestaan en naast het aanwijzen van katholieke leden voor de beheerscommissie, stimuleert de stichting het gebruik van de openbare bibliotheek en wil zij het lezen bevorderen onder de katholieke bevolkingsgroep.