Библиотека имени Маяковского была образована в военном Сталинграде 31 октября 1944 года.

В отстроенном здании школы № 35 в октябре 1944 года открылась библиотека. Читатели не только приходили за книгами, но и приносили в дар свои, уцелевшие от огня. Благодаря таким пожертвованиям фонд к 1945 году уже насчитывал более 3 000 экземпляров. В 1961 году библиотека переехала в новое помещение, ей было присвоено имя Владимира Владимировича Маяковского.

В настоящее время универсальный фонд насчитывает 43 893 печатных издания. Количество посетителей – 41 541 человек, многие из которых являются участниками и зрителями массовых просветительских и досуговых мероприятий. Особую популярность библиотеке принесли межкультурные встречи, на которых посетители имеют возможность познакомиться с традициями и культурой народов России и мира, а также патриотические встречи с воинами-интернационалистами.

Ведут работу клуб творческого общения «Жизнелюбы» и поэтический женский клуб «Покров», которые объединяют творческих единомышленников – читателей библиотеки.

Библиотека – активная участница всероссийской акции «Библионочь», Международного дня книгодарения, организатор уличных акций, популяризирующих чтение.