In 1852 ging in navolging van Franse voorbeelden in Leeuwarden een St. Vincentius-vereniging van start. Grondlegger van deze vereniging was de heilige Vincentius à Paulo, die in het begin van de 17e eeuw in Parijs de zielzorg onder soldaten ter hand nam. Al spoedig werd de doelgroep uitgebreid tot alle noodlijdenden en sociaal zwakkeren.
Tot de vormen waarop hulp aangeboden werd behoorde ook het verstrekken van (katholieke) lectuur. Zo ontstonden in Leeuwarden verscheidene katholieke mini-bibliotheekjes, die zo’n veertig jaar later tot één centrale bibliotheek werden samengevoegd, als ‘Onderafdeeling van de Vereeniging van den Heilige Vincentius à Paulo’, gevestigd in het Vincentiusgebouw in de Speelmansstraat, oorspronkelijk een tehuis voor armen en daklozen. Na een verbouwing in 1884 werd hier de R.K. Jongensschool gevestigd, waardoor de bibliotheek al snel moest verhuizen. Na nog meer omzwervingen kwam de bibliotheek in 1897 voor een wat later een 40-jarig verblijf zou blijken in de Grote Kerkstraat terecht en vlak voor de Tweede Wereldoorlog opnieuw in de Speelmansstraat, in de voormalige pastorie van de paters Dominicanen.
In 1953 maakte de bibliotheek zich los van de St. Vicentius-vereniging en werd de naam ‘Katholieke Openbare Uitleenbibliotheek’ (K.O.U.B.) aangenomen. In 1958 vond de verhuizing plaats naar het pand Weerd 20. In 1968 werd daar ook een leeszaal ingericht.
Het aantal leden van de bibliotheek was in de loop der jaren gegroeid en bedroeg bij de laatste verhuizing zo’n 500, waarvan 200 jeugdleden.
Vanaf het begin van de jaren ’70 werden er op initiatief van het gemeentebestuur besprekingen over samenwerking gevoerd tussen de K.O.U.B. en de Openbare Bibliotheek, besprekingen die uiteindelijk in 1987 uitmondden in een samengaan in de nieuwe Openbare Bibliotheek in De Beurs.

Het archief is in 1989 door de stichting overgedragen aan het Leeuwarder Gemeentearchief.
Het reilen en zeilen van de bibliotheek in de loop der jaren is goed te volgen via de in het archief aanwezige notulen en jaarverslagen over de periode 1894-1987.
De geschiedenis van het Katholieke bibliotheekwezen in Leeuwarden is in 1986 vastgelegd in het door de ‘Stichting Katholieke Bibliotheek Leeuwarden’ uitgegeven boekje ‘Van Vincentius-Bibliotheek tot Katholieke Openbare Bibliotheek Leeuwarden’.