Fue fundada, el 24 de junio de 1922, con el nombre de Biblioteca Pública “Guillermo Prieto”, en Xochimilco, como parte del proyecto de integración de la población indígena, durante el periodo presidencial de Plutarco Elías Calles, y con José Vasconcelos al frente de la SEP. A continuación, derivado del interés de los propios habitantes de la zona por seguir promoviendo y acrecentando la cultura y la lectura entre la población, a la biblioteca se trasladó todo el acervo que había en un gran salón de la “Casa del Estudiante Xochimilquense”; con lo cual, adoptó la modalidad de Biblioteca de Concentración. Hecho que significó también el cambio en su nombre a Biblioteca Pública “Nezahualcóyotl”, en honor al Rey Poeta de Texcoco, quien escribió la hermosa frase: “Nada es para siempre en la tierra: Sólo un poco aquí. Aunque sea de jade, se quiebra. Aunque sea de oro, se rompe. Aunque sea de plumas de quetzal, se desgarra...”; siendo reinaugurada el 14 de junio de 1925. Actualmente, sigue brindando sus servicios a la población de la alcaldía Xochimilco.