На 24 октомври 2019 г. Столична библиотека навършва 91 години от създаването си.

24 октомври 1928 г. се счита за рождена дата на Столичната градска библиотека. С уведомителна разпоредба на тогавашния кмет Владимир Вазов се създава общински музей с три отдела: музей, библиотека и архив. Фактическото откриване е през лятото на 1929 година в помещение на пл. "Славейков" № 9.

Книжният фонд на библиотеката тогава е 5311 тома. Първият директор е Коста Вълев - уредник на общинската библиотека и музей. От 1995 г. библиотеката е юридически самостоятелна организация на Столична община. От 18 юли 1998 г. до 20 юли 2008 г. директор на Столичната библиотека е Георги Белчев.

Статутът й на регионален културен институт (от 1 юли 2000 г.) й дава правата и задълженията да оказва помощ на всички библиотеки от София област на методическо и организационно ниво. Въвеждането на автоматизирана единна регистрация на читателите в Централната библиотека и филиалите й улесняват още повече ползването й.

От 28 юли 2008 г. до 10 декември 2013 г. директор на библиотеката е Михаил Белчев. От 10 декември 2013 г. директор на библиотеката става Юлия Цинзова.