Бібліотека була заснована 31 жовтня 1945 року як Національна й університетська бібліотека в Сараєво. З 1948 року бібліотека розташувалася в приміщенні ратуші. У ніч на 26 серпня 1992 року бібліотека була зруйнована в ході облоги Сараєва. Внаслідок пожежі майже всі фонди бібліотеки було втрачено. Після балканської війни будівлю було відреставровано, проте роботи з інтер'єрами ще тривають. Через брак фінансування у січні 2011 року керівництво бібліотеки оголосило про тимчасове закриття закладу.