Prve knjižnice i čitaonice Susedgrada i Črnomerca, osnovane krajem prve polovice 20. stoljeća, početkom 60-ih godina razvijaju mrežu ogranaka objedinjenih prema teritorijalnoj podjeli Grada Zagreba u dvije knjižnice: Narodnu knjižnicu i čitaonicu Susedgrad i Knjižnicu i čitaonicu Črnomerec. Narodna knjižnica i čitaonica Susedgrad 1963. godine mijenja naziv u: Narodna knjižnica Vladimir Nazor koja je rješenjem općinske skupštine Črnomerec, od 25.12.1963. godine, pripojena Knjižnici i čitaonici Črnomerec. Objedinjene knjižnice od 1. siječnja 1964. godine postaju jedna ustanova: Narodna knjižnica Vladimira Nazor sa sjedištem u Ilici 259, u čijoj je mreži šest knjižnica i jedna čitaonica, na ukupno 700 m². S vremenom ustanova mijenja naziv u Knjižnica Vladimira Nazora, a sjedište Knjižnice 1965. godine seli iz Ilice 259 u Ilicu 312 da bi 1969. godine konačno preselilo u Vodovodnu 13.

Godine 1969. započinje sustavno širenje knjižnične mreže: Knjižnica za odrasle iz Slovenske ulice 2 seli u novi namjenski prostor, na današnju lokaciju, u Ulicu grada Mainza 37 i postaje Središnja knjižnica mreže, Pionirska knjižnica iz Ilice 218 seli u novi namjenski prostor u Vodovodnoj ulici 13; Knjižnica za djecu i odrasle u Kustošiji, odvajanjem odjela u zasebne knjižnice, proširuje prostor na istoj adresi; 1977. godine otvara se u Vatrogasnoj 6, u Kustošiji, Čitaonica Vladimir Nazor; 1979. godine Knjižnica za djecu i odrasle u Gajnicama, S. Allendea 15; 1982. godine Knjižna stanica u Gornjem Vrapču, Vrapčanska 166; 1983. godine Knjižnica za djecu i odrasle na Kajfešovom brijegu, Ulica grada Gualdo Tadino 4; 1989. godine Knjižnica za djecu i odrasle u Španskom-sjever, Trg I. Kukuljevića 9, a 1990. godine Knjižnica za djecu i odrasle u Španskom-jug, Ulica S. Batušića 4. U međuvremenu, 1982. godine Knjižnica u Gajnicama seli u veći prostor u Meksičku 6; 1997. godine prostor Knjižnice u Vrapču povećava se za dodatnih 10 m²; 2001. godine u prostoru stare Knjižnice u Gajnicama otvara se Odjel za aktivnosti djece i mladeži, a 2002. godine i Knjižnica u Podsusedu povećava prostor za 20 m². Dakle, krajem 2002. godine ukupna površina prostora Knjižnice Vladimira Nazora uvećana je za cca 2.000 m² i iznosi 2.701 m².

Odlukom Skupštine Grada Zagreba, od 1.siječnja 2007. godine, Knjižnica Vladimira Nazora i mreža njezinih knjižnica i čitaonica pripojeni su mreži Knjižnica grada Zagreba. Novim ustrojem, iz statusa ustanove Knjižnica Vladimira Nazora postala je područna knjižnica s mrežom ogranaka:

• Knjižnica Vladimira Nazora, Vodovodna 13,
• Čitaonica i Galerija VN, Ilica 163a,
• Knjižnica Kajfešov brijeg, Ulica grada Gualdo Tadino 4,
• Knjižnica i čitaonica Kustošija, Ilica 312,
• Knjižnica Vrapče, Ulica Majke Terezije 2,
• Knjižna stanica Gornje Vrapče,Vrapčanska 166,
• Knjižnica Gajnice, Meksička 6,
• Knjižnica Špansko-sjever, Trg I. Kukuljevića 9,
• Knjižnica Špansko-jug, S. Batušića 4,
• Knjižnica Podsused, Podsusedski trg 3.

Fondovi

• 269.686 svezaka knjiga (117.795 svezaka beletristike, 87.296 svezaka knjiga za djecu, 52.837 svezaka znanstvene i 11.758 svezaka priručne literature), 86 naslova periodičkih publikacija, novina i časopisa (od toga 17 naslova na stranim jezicima) i preko 19.000 jedinica neknjižne građe
• 439 likovnih djela u fundusu Galerije VN
• 1.470 igračaka, društvenih igara, scenskih lutaka, muzikalija

Cjelokupan knjižni fond pohranjen je u središnju bazu podataka.
Tijekom godine Knjižnica opslužuje više od 40.000 korisnika koji godišnje posude 860.000 jedinica knjižnične građe.
Korisnici mogu rezervirati knjige, čitati priručnu literaturu, novine i časopise na hrvatskom i stranim jezicima, učiti, pretraživati knjižničnu bazu podataka i CD-ROM-ove, surfati internetom…
Knjižnica organizira kontinuirane programe za djecu od 2 do 6 godina: igraonice i pričaonice, te povremene likovne, kreativne i lutkarske radionice, tribine, razgovore, predavanja, izložbe knjiga i knjižnične građe, likovne izložbe …za korisnike različitih dobnih skupina i socijalnog statusa.

Galerija VN, kroz profiliran program, organizira likovne izložbe radova mladih i najmlađih likovnih stvaralaca.

Knjižnica je dobitnik brojnih priznanja.