Библиотека возникла в 1882 году и находилась на улице Дворянской (ныне – ул. Куйбышева, 95), занимая второй этаж дома купца Христензена. Большую роль в развитии библиотеки сыграл городской голова П. В. Алабин. Он сам занимался рецензированием каталога библиотеки, оказывал материальную помощь, передал в дар более 7 000 книг и 21 экспонат для музея.
После революции фонд библиотеки был передан для создания Областной научной библиотеки им. Ленина. И только в 1970 году, к 100-летию со дня рождения В. И. Ленина, было принято решение восстановить библиотеку в ее прежнем здании. Библиотека стала называться «Мемориальной Ленинской библиотекой», чуть позже – «Городской библиотекой политической книги», только в 1992 году ей вернули старое название – «Самарская публичная библиотека».
Ежегодно библиотека обслуживает более 9 200 читателей. В настоящее время фонд библиотеки составляет более 129 000 экземпляров книг. Ежегодно выписывается около 40 наименований газет и журналов.