Kosovoda kitabxanaçılığın tarixi 14-15-ci əsrlərə gedib çıxır. Xristian və müsəlman dini icmalarının kolleksiyaları Kosovonun ən qədim kitabxana arxivi hesab olunur. Kosovo İnstitusional Kitabxanası rəsmi olaraq 1944-cü ilin dekabrında o zaman paytaxt kimi fəaliyyət göstərən Prizren şəhərində yaradılmışdır. 1982-ci ildə kitabxana Kosovo Yuqoslaviya Muxtar Vilayətinin paytaxtı Priştinada tikilmiş indiki binasına köçdü. Bu illər ərzində Kosovo Milli Kitabxanasının adı bölgənin siyasi vəziyyətindən və mənsubiyyətindən asılı olaraq dəyişmişdir. 1989-1999-cu illər Kosovo üçün çətin oldu, bölgənin muxtariyyəti Serb əhalisinin dəstəyi ilə Yuqoslaviya hakimiyyəti tərəfindən ləğv edildi. Albanlar kütləvi şəkildə işlərindən qovulmuş, alban tələbələr və müəllimlər Priştina Universitetindən qovulmuşlar. Alban-Serb münaqişəsi zamanı bir çox dövlət və şəxsi kitabxanalar serblər tərəfindən yandırılıb dağıdılıb. Bölgə əhalisinin təxminən 90%-ni təşkil edən albanlara Milli Kitabxananın astanasını keçmək qadağan edilib. Kitabxana kompleksinin bir hissəsi Serb Pravoslav dini məktəbinə verilmiş, digər hissəsi Xorvatiya və Bosniya və Herseqovinadan olan serb qaçqınları üçün müvəqqəti yaşayış yeri kimi xidmət etmişdir. Kitabxana materiallarının alban dilində alınması dayandırıldı. NATO-nun Kosovo əməliyyatı başa çatdıqdan sonra Yuqoslaviya Ordusunun Kosovo Milli Kitabxanasının binasından hərbi komandanlıq və idarəetmə mərkəzi kimi istifadə etdiyi məlum olub. Mühafizə olunan mədəniyyət obyektlərindən hərbi məqsədlər üçün istifadə müharibə qanunlarının pozulmasıdır. Milli Kitabxanadan çoxlu qiymətli materiallar oğurlanmış, qiraətxanaların mebelləri sındırılmış, kart kataloqları zirzəmiyə atılmışdır. Bundan əlavə, kompleksin ərazisində çoxlu sayda qüsurlu hərbi geyim forması, snayper tüfəngləri və əl qumbarası aşkar edilib. Milli və beynəlxalq təşkilatların məlumatına görə, təqribən 100.000 alban dilində kitab təkrar emal üçün Lipljan kağız fabrikinə serblər tərəfindən göndərilib. Bu kitablar arasında bölgənin tarixini öyrənmək üçün qiymətli olan milli irs nümunələri də var idi.

Kosovo Milli Kitabxanasının hazırkı binası 1982-ci il noyabrın 25-də açılıb. Onun dizaynı xorvat memar Andrija Mutnjakovic tərəfindən hazırlanmışdır. 16.500 kvadratmetr ərazini əhatə edir və səma pəncərələri, müxtəlif ölçülü 99 günbəz var və tamamilə balıq toruna çevrilmiş metal konstruksiya ilə örtülmüşdür. Binada müvafiq olaraq 300 və 100 yerlik iki oxu zalı, dövri oxu zalı, xüsusi kolleksiya otaqları, kataloq və tədqiqat mərkəzi, 150 yerlik auditoriya və 75 yerlik konfrans zalı yerləşir. Kitabxana iki milyona yaxın nüsxə saxlaya bilir. Bəzi materiallar adi oxucular üçün əlçatmazdır. Kitabxananın foyesi müxtəlif mədəni tədbirlər üçün istifadə olunur. Onun döşəməsi mərmər daşdan müxtəlif mozaikalarla döşənmişdir. O, kitabxananın ən böyük günbəzi ilə taclanır və zala kifayət qədər təbii işıq verir.