El proyecto fue oficialmente aprobado a través de la Orden de 23 de Abril de 1954, por la que el Ministerio de Educación Nacional “...con motivo de la celebración de la Fiesta del Libro, y continuando el plan de expansión bibliotecaria que se viene realizando por el Servicio Nacional de Lectura [...], con la creación de nuevas bibliotecas [...]. Este Ministerio, de conformidad con lo dispuesto en los decretos de 24 de Julio de 1947 y 4 de Julio de 1952 ha acordado crear las siguientes Bibliotecas Públicas Municipales: Chinchón, Colmenar Viejo, Collado-Villalba y Torrelaguna.” 

Para albergar el centro, se habilitó parte de las actuales dependencias de la sacristía de la parroquia de Santa María Magdalena, en una campaña de colaboración del Estado con la Iglesia nombrando bibliotecario al párroco, D. Vicente Aberruche. 

La inauguración corrió a cargo del académico de la lengua española y afamado poeta de la Generación del 27, D. Gerardo Diego. El acto se llevó a cabo con motivo de los homenajes realizados por la proximidad del V Centenario de la muerte, en Torrelaguna, del poeta Juan de Mena, lo que hizo que la biblioteca llevase su nombre.

A los dos años de su creación, la joven Biblioteca “Juan de Mena” de Torrelaguna contaba con dos mil volúmenes en su colección y recibía las publicaciones periódicas de mas interés de la época, lo que hizo que el número de usuarios del servicio fuese tan alto como para llegar a ser galardonada con el primer Premio Provincial de 1956 por la actuación cultural que en ella se realizaba.

Tras cerca de quince años de funcionamiento, al cargo de los diferentes párrocos, a finales de los sesenta, la biblioteca se cierra para instalar en sus dependencias un centro de diversión para la juventud.