Kutubxona 1870 yil may oyida 2200 jilddan (1200 dona) iborat Toshkent Xalq kutubxonasi sifatida tashkil etilgan.1948 yilda kutubxonaga buyuk o'zbek shoiri Alisher Navoiy nomi berilgan. 2011 yilda Toshkent shahrida shahar madaniyatining yana bir o'ziga xos namunasi - Alisher Navoiy nomidagi O'zbekiston Milliy kutubxonasi joylashgan Ta'lim markazi qurildi.
2012 yil 20 martdagi "Alisher Navoiy nomidagi O'zbekiston Milliy kutubxonasi - Axborot-resurs markazi faoliyatini tashkil etish chora-tadbirlari to'g'risida" gi qaroriga muvofiq kutubxona tarkibi yangilandi, uning bo'limlari va xizmatlari takomillashtirildi, vazifalar doirasi kengaytirildi.
Kutubxona hozirgi kunda mamlakatdagi barcha axborot-kutubxona muassasalari uchun markaziy va metodik markaz bo'lib xizmat qiladi. Bu yil Alisher Navoiy nomidagi Milliy kutubxona 150 yillik yubileyini nishonlamoqda.
Shu munosabat bilan “O‘zbekiston pochtasi” AJ tomonidan tayyorlanib, O‘zbekiston Respublikasi Axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi tomonidan 2020 yil 26 maydan ushbu yubileyga bag'ishlangan pochta markasi muomalaga kiritildi.
Pochta markasi pochta bloki ko‘rinishida chop etilgan. Pochta markasida kutubxona binosi o'tmish va hozirgi zamonaviy arxitektura ko'rinishida tasvirlangan. Shuningdek, o'qish zallari va saqlangan qo'lyozmalar mavjud. Pochta blokining yuqori qismining markazida 150 yilligiga bag'ishlangan kutubxonaning logotipi, lotin yozuvida esa o'zbek tilida "Alisher Navoiy nomidagi O'zbekiston Milliy kutubxonasi 150 yoshda" yozuvi joylashgan.
Pochta markasi bir necha rangda ishlangan. Ofset usulida bosilgan. Perforatsiyasi taroqsimon. Qog‘ozi oq silliq. Pochta markasining o‘lchamlari 42x30 mm. Pochta blokining o‘lchami 90x80 mm. Pochta markaning adadi 5 ming nusxadan. Yusupaliyev U. - dizayni.
Identifikatsiya raqami berilgan va nominali o‘rnatilgan.
1422. «Alisher Navoiy nomidagi O’zbekiston Milliy kutubxonasi 150 yoshda» Nominali - 15800 so‘m.