La biblioteca de Rekalde nació en los años 60 como biblioteca de la Asociación de Vecinos del barrio. Durante años ocupó un piso cercano a la plaza. En 1988 pasó a pertenecer al Ayuntamiento y a formar parte de la Red de Bibliotecas Municipales.
Actualmente se encuentra ubicada en Centro Municipal de Distrito de Rekalde, inaugurado a principios de 2012.