Oddany do użytku w 1973 r. Zgromadzono tutaj największy księgozbiór na Pomorzu Środkowym obejmujący przede wszystkim wydawnictwa popularnonaukowe, zbiory regionalne i dokumenty życia społecznego.

Obok budynku wzniesiony w 1976 r., z inicjatywy uczestników Światowego Festiwalu Chórów Polonijnych, pomnik „Więzi Polonii z Macierzą”. Po zachodniej stronie placu pomnik „Rodła”, z hasłem „Polak Polakowi Bratem”, a za nim, założona z okazji 740-lecia Koszalina, Aleja Dębów Pamięci, poświęcona wybitnym postaciom w dziejach miasta. Wokół Biblioteki park im. Tadeusza Kościuszki, z pięcioma pomnikami przyrody, powstały w latach 60. XX w. na miejscu tzw. Starego Cmentarza (zał.1819 r.)