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, les départements Littérature, Documentaires, Vidéo et Musique se partagent l'espace.
- Le 1er étage est destiné au public enfant et adolescent.
- Chaque étage dispose d'une salle multimédia pour avoir accès aux ordinateurs.
- 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.
- Un accès WiFi est disponible sur demande à l'entrée.