La Biblioteca de Vallecas Villa se abrió en 1987. En 1995 se trasladó a la calle Monte Aya, donde se inauguró un nuevo edificio en enero de 1996. Su nueva sede se construyó sobre el solar del antiguo Cine Madrid. La práctica totalidad del edificio está dedicado a biblioteca. Cuenta con un fondo especializado en la Shoá y diversas instalaciones como sala general, sala infantil, hemeroteca, sala polivalente y puestos de Internet.
