В 1921 году в дагестанской слободе Хасавюрт открылась первая публичная читальня, которая располагалась в железнодорожном вагончике. Позже библиотека переехала в новое помещение. В годы Великой Отечественной войны работники библиотеки посещали раненых бойцов, находящихся на лечении в госпиталях Хасавюрта, помогали писать письма домой, читали вслух книги и новости из газет. В 1981 году Центральная и детская библиотеки переехали в новое здание, в котором они располагаются и сейчас. В октябре 2001 года библиотеке было присвоено имя великого поэта Расула Гамзатова.
Сегодня библиотека является важнейшим культурным центром города, местом притяжения жителей всех возрастов. В ее стенах бережно хранятся десятки тысяч изданий, а читатели активно участвуют в просветительских программах и посещают другие мероприятия. Фонд насчитывает 92 226 экз. Количество зарегистрированных пользователей — 9 252. Посещений — 86 768.