Die KÖB St. Matthias wurde im Dezember 1979 in den Räumen des Kirchenzentrums Auf der Höhe eingerichtet.

Unter der Betreuung von Diplom-Bibliothekarin Frau Hohlbaum, die die Bücherei von Dezember 1979 bis September 2000 leitete, entwickelte sie sich bald zu einer der besten Büchereien des Bistums.

Frau Wittbecker, die dem Team der Bücherei seit Oktober 2000 vorstand, führte die erfolgreiche Arbeit ihrer Vorgängerin weiter bis Ende 2019.

Ab 2020 liegt die Leitung der Bücherei in der Hand eines Teams aus Mitabeiterinnen der Bücherei.

In der Zeit ihres Bestehens wurde der Bestand an Medien ständig erweitert und aktualisiert. Die Ausleihe wurde um den Verleih von Videos, DVD, Tiptoi-Büchern und Tonies ergänzt.

Ab 05. Oktober 2016 wurde das Angebot mit der kostenlosen Ausleihe von E-Books, E-Audios und E-Magazinen erweitert.