Utemeljena za banovanja Ivana Mažuranića, a uskoro se seli u obnovljenu modernu zgradu
Početak Domovinskog rata Narodna knjižnica i čitaonica Vinkovci dočekala je s fondom od 75.000 knjiga, 1239 svezaka časopisa, 365 dijafilmova kao i 523 gramofonske ploče ozbiljne glazbe, no u noći sa 16. na 17. rujna 1991. godine pogođena je neprijateljskim projektima i u cijelosti je izgorjela