Biblioteket tillkom efter en rad donationer mellan 1918 och 1924. Det invigdes den 31 mars 1928, i närvaro av bland andra prins Eugen och ecklesiastikminister John Almkvist.
Sommaren 2006 utlyste Stockholms stadsbyggnadskontor i samverkan med fastighets- och saluhallsnämnden, kulturnämnden och marknämnden en tävling för ett förslag till tillbyggnad av Stadsbiblioteket. Över tusen förslag kom in, varav sex blev nominerade till den sista omgången. Den 16 november 2007 offentliggjordes att förslaget Delphinium av Heike Hanada hade vunnit tävlingen. Tävlingen är av rådgivande natur. Inget slutgiltigt politiskt beslut har ännu tagits om utformningen av det nya stadsbiblioteket. De stora ingrepp i Gunnar Asplunds arkitektur och i Observatorielunden, som det vinnande förslaget kräver, har lett till en debatt angående en alternativ placering för ett nytt, expanderat stadsbibliotek. Läs mer ...