Początki istnienia Biblioteki Publicznej w Bełżcu sięgają roku 1947, kiedy Rada Gminy przeznaczyła na jej urządzenie 20215 złotych. Jednak pierwszych wpisów w księgach inwentarzowych dokanano dopiero w roku 1949. Biblioteka powołana została decyzją Gminnej Rady Narodowej, na wniosek ówczesnego Wójt Gminy Bełżec – Ludwika Obalka. Pierwszym kierownikiem biblioteki była Stefania Kilian, później jej mąż Roman Kilian, następnie Bolesław Kopczan, a przez kolejne 33 lata – Eugeniusz Jacuch. W latach 1995 - 2003 funkcję dyrektora biblioteki sprawowała Iwona Różycka, a od czerwca 2003 r. do chwili obecnej - Irena Iwona Wiciejowska.
Na przestrzeni kilkudziesięciu lat biblioteka zmieniała nazwę, zasięg oraz organizatora. Do roku 1972 biblioteka była instytucją kultury, dla której organizatorem była Gmina Bełżec. Po reformie administracyjnej, w wyniku której Gmina Bełżec przestała istnieć - Bełżec przyłączono do Gminy Tomaszów Lub. - biblioteka nie straciła statusu biblioteki gminnej, funkcjonowała nadal, ale jako Biblioteka Publiczna Gminy Tomaszów Lub. W związku z tym rozszerzyła swój zasięg oraz przejęła filie znajdujące się na terenie gminy Tomaszów, m.in. w Szarowoli, Łaszczówce, Majdanie Górnym.
Rok 1992 był niezwykle ważny i przełomowy w historii Bełżca, bowiem Bełżec odzyskał status miejscowości gminnej. W związku z tym 22 maja 1992 r. Rada Gminy Bełżec podjęła Uchwałę w sprawie utworzenia Biblioteki Publicznej Gminy Bełżec.
Największym problemem, z którym biblioteka boryka się od początku istnienia do chwili obecnej jest brak odpowiedniej infrastruktury. Przez kilkadziesiąt lat istnienia, biblioteka wielokrotnie zmieniała adres. Pierwotnie ulokowana była w baraku znajdującym się przy skrzyżowaniu ul. Zamojskiej i Armii Krajowej. Następnie została przeniesiona do poczekalni Kina Junak. Po kilku latach znowu musiała zmienić adres, tym razem została ulokowana w mieszkaniach prywatnych. W jednym znajdowała się siedziba biblioteki gminnej, w drugim mieszkaniu - oddział dla dzieci. W latach dziewięćdziesiątych ponownie zdecydowano o zmianie lokalu, tym razem na dłużej, bowiem do dzisiaj zajmuje to miejsce. Jest nim wspomniany już wcześniej, budynek dawnego kina Junak, w którym siedzibę znalazł również Gminny Ośrodek Kultury w Bełżcu oraz poczta. W roku 2004 przeprowadzono gruntowny remont lokalu, który poprawił estetykę, pozwolił na nową aranżację wnętrza, jednakże nie rozwiązał podstawowego problemu jakim jest mała powierzchnia użytkowa. Pomimo trudności lokalowych, biblioteka stara się zaspokajać potrzeby czytelnicze, informacyjne i kulturalne mieszkańców gminy.
_