La Biblioteca Pública Municipal Mario Vargas Llosa se encuentra situada dentro de la actuación urbanística denominada Centro Polivalente Barceló, siendo uno de los edificios que conforman dicho espacio (donde también hay un mercado, un polideportivo y un aparcamiento).

La biblioteca consta de 1395 metros cuadrados distribuidos en cuatro alturas. Cuenta con salas de consulta y lectura, de préstamo y consulta a Internet, de publicaciones periódicas, infantil-juvenil, de trabajo en grupo y de actividades. Inaugurada en 2014, se decidió asignarle el nombre del Premio Nobel de Literatura Mario Vargas Llosa, autor de reconocido prestigio y con muchos lazos de unión profesionales y sentimentales con la ciudad de Madrid, su actual residencia.