Budynek biblioteki W czasie swojego istnienia, biblioteka mieściła się w różnych miejscach i miała różną liczbę filii. W czasie I wojny światowej była zlokalizowana przy ul. Lubelskiej 76, od 1920 r. przy ul. Lubelskiej 69, od 1964 r. w Powiatowym Domu Kultury przy placu Tysiąclecia 1, a w 1980 roku przyjęto koncepcję budowy obecnej siedziby biblioteki. Kamień węgielny pod budowę biblioteki wmurowano 28 września 1984 roku. Głównym architektem był Wiesław Nowakowski, a konsultantem merytorycznym dr Jerzy Maj z Biblioteki Narodowej. W trakcie 1984 roku całkowity kosz budowy biblioteki szacowany był na 296 mln zł, a pod koniec 1984 roku, na koncie Funduszu Czynu 40-lecia, z którego finansowano budowę, znajdowało się 326 mln zł. Na skutek kryzysu ekonomicznego, wysokiej inflacji oraz problemów technicznych przy budowie, zgromadzone środki nie wystarczyły na jej dokończenie, a tempo prac zmniejszyło się. Pierwszą część budynku, zaczęto użytkować pod koniec 1996 roku, po czym otwierano do użytku kolejne części budynku. Środki na ostateczne otwarcie budynku pozyskano w 2013 roku w ramach projektu Transgraniczne Centrum Edukacji Ekonomiczno-Społecznej – dokończenie budowy Chełmskiej Biblioteki Publicznej.