Побудувати бібліотеку мали ще у 1919 році. Але сталось це тільки у 1929 році. В часи заснування читальні вона мала 4 відділи для різних національностей, що проживали в місті: угорський, чеський, руський та єврейський. За рік роботи бібліотеки до неї записалось близько 350 читачів. Сумні часи для книжкових фондів бібліотеки настали у 1946 році. Тоді більшість літератури вилучили та знищили. З полиць зникли твори Винниченка, Грінченка, Платонова та інших авторів. Натомість читати мукачівцям давали чимало політичної та "просвітницької" на ті часи літератури. У 70-х роках бібліотека потребувала ремонту та розширення. Допомагати взялось ціле місто. У 1975 році бібліотека стала триповерховою, а також її оздобили білим мармуром. У 90-х роках в бібліотеку повертаються книги українських та закарпатських авторів, а також велике значення надається патріотичній літературі. У 1994-му бібліотеці присвоїли ім'я Олександра Духновича. До слова, бібліотека завжди була розташована саме на вулиці Духновича, під номером 1. У 2003-му тут був відкритий Інтернет-центр. З 2013 року в бібліотеки з'явився свій блог. В останні роки в бібліотеці проводять зустрічі з відомими краянами, літературні фестивалі та займаються благодійністю.