V roce 1873 byl v Čelechovicích založen čtenářský spolek Rostislav, který se v roce 1905 změnil na odbor Národní jednoty. V prosinci 1909 převzala obec od bývalého spolku Rostislav se souhlasem Národní jednoty knihovnu s tím, že ji bude spravovat a poskytovat pro ni potřebné prostory.
Od té doby došlo k mnoha organizačním změnám a stěhování knihovny.
V současnosti je knihovna umístěna v budově sokolovny a prošla rozsáhlou rekonstrukcí.
V knihovně je k dispozici 1770 knih, na webu je odkaz na online katalog.
Čtenářská registrace a přístup na internet pro širokou veřejnost ZDARMA.