Ostatnie lata były okresem unowocześniania biblioteki, komputeryzacji procesów bibliotecznych, prac remontowych i modernizacyjnych zarówno w gmachu głównym, jak i w filiach na terenie miasta.
Patron Joachim Lelewel (1786–1861) był uczonym, historykiem, numizmatykiem, heraldykiem i politykiem, ideologiem demokracji polskiej. W latach 1818–1821 był bibliotekarzem w bibliotece przy Uniwersytecie Warszawskim. Pozostawił olbrzymi dorobek naukowy w dziedzinie historii i jej nauk pomocniczych. W kręgu jego szerokich zainteresowań znalazła się zarówno historia ujmowana całościowo, jak też geografia, kartografia, polityka, myśl demokratyczna.
Struktura organizacyjna Koszalińska Biblioteka Publiczna to gmach główny oraz 10 filii usytuowanych w różnych rejonach miasta. Biblioteka Główna – 75-415 Koszalin, plac Polonii 1, tel. centrali 94 348-15-40 Filia nr 1 – ul. Wenedów 24B/8, tel. 94 348-15-73 (wcześniej ul. Powstańców Wielkopolskich 6A) Filia nr 3 – ul. Młyńska 12 (biblioteka dla dzieci i młodzieży), tel. 94 348-15-75 Filia nr 4 – ul. Ruszczyca 14, tel. 94 348-15-71 Filia nr 5 – ul. Władysława IV 23 b (biblioteka dla dorosłych), tel. 94 348-15-83 Filia nr 6 – ul. Lelewela 7, tel. 94 348-15-77 Filia nr 8 – ul. Andersa 4-6 (biblioteka dla dorosłych), tel. 94 348-15-79 Filia nr 9 – ul. Struga 5, tel.