La Médiathèque de Bagnolet a été inaugurée le 16 novembre 2002.

Elle a été construite sur l'emplacement de l'ancien garage municipal de Bagnolet.

Réalisée par l’architecte Xavier Gonzalez, elle a remplacé l’ancienne bibliothèque Henri Vaysse ouverte en 1964 et située avenue Gambetta.

En juillet 2022, la Médiathèque a intégré le réseau des bibliothèques Est-Ensemble.

Elle offre 2200 m2 au centre-ville répartis sur deux niveaux libres de circulation.

- Au rez-de-chaussée, trois départements (Littérature, Documentaires, Musique & Vidéos) se partagent l'espace.

- Le premier étage est destiné au public enfant et adolescent.

- Chaque étage dispose d'une salle multimédia pour avoir accès aux ordinateurs.

- La Médiathèque de Bagnolet propose un accès Wifi. Le nom du réseau : Wifi-EstEnsemble (Il faut penser à cocher la case pour accepter les conditions d'utilisation).

- Un jardin et une terrasse végétalisée vous permettent de prendre l'air.

- Des tables, fauteuils vous invitent à vous installer pour passer un agréable moment dans la bibliothèque.