500 czytelników.
Zniszczenia wojenne i zamknięcie biblioteki w czasie II wojny światowej, sprawiły, że po wojnie jej zbiory zmniejszyły się do ok. 500 tytułów, głównie literatury pięknej. W kolejnych latach biblioteka rozwijała się, m.in. dzięki dotacji Naczelnej Dyrekcji Bibliotek, która w 1947 roku przyznała chełmskiej bibliotece 70 tys. złotych na zakup oraz utrzymanie zbiorów. W 1960 roku, zbiory biblioteki wynosiły już 30 tys. pozycji przy 3000 czytelników. W szczytowym momencie, biblioteka miała 9 filii w Chełmie. W 1964 roku bibliotekę przeniesiono do nowego budynku Powiatowego Domu Kultury w Chełmie, a w 1975 roku w ramach dostosowania działalności biblioteki do nowego podziału administracyjnego, bibliotekę połączono z Powiatową Biblioteką Publiczną. Tak powstała Wojewódzka Biblioteka Publiczna, którą w 1999 roku przekształcono w Chełmską Bibliotekę Publiczną.
14 czerwca 2008 roku Bibliotece nadano imię Marii Pauliny Orsetii podczas uroczystej sesji Rady Miasta.