Die Europäische Märchengesellschaft verfügt über eine umfangreiche Fachbibliothek, welche stetig erweitert wird. Sie befindet sich – wie die Geschäftsstelle der Gesellschaft – im Kloster/ Schloss Bentlage, genauer im Nordflügel des Klosters, in einem hohen zweigeschossigen Raum, der durch ein großes gotisches Maßwerkfenster sein natürliches Licht erhält.
Die Medien sind systematisch in mehrere Gruppen geordnet. Zur Primärliteratur gehören die deutschen Märchen mit ihren verwandten Gattungen und die Märchen der Welt mit besonderer Berücksichtigung der europäischen Schriften. Die Sekundärliteratur erfasst Nachschlagewerke und Bibliographien, darstellende Literatur, Examensarbeiten und Dissertationen, Ausstellungskataloge und Kunstalben. Eine spezielle Sammlung von Aufsätzen und Manuskripten ist in der Hängemappenregistratur zu finden. Die Bibliothek verfügt auch über Zeitschriften, Tonträger und Spiele.
Die Spenden von Verlagen und Privatpersonen, die Unterstützung durch die Stiftung Europäische Märchenbibliothek und ein – wenn auch bescheidener – jährlicher Etat der Gesellschaft brachten den Bestand der Bibliothek auf mittlerweile weit über 18.000 Medien. Sie gehört zu den wenigen speziellen Fachbibliotheken ihrer Art.
Ein kleiner Teil der Bibliothek ist als Präsenzbibliothek gestaltet; die Bücher sind nur an Ort und Stelle zu benutzen. Der größere Teil ist für Mitglieder und Rheinenser Bürger unter bestimmten Bedingungen nach Absprache ausleihbar.