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.