Architektura Miasto powołało komitet ds. biblioteki publicznej, do którego Asplund dołączył w 1918 r. Początkowo pracował on nad planem urbanistycznym dla obszaru wokół parku Observatorielunden. Podczas podróży do Stanów Zjednoczonych zdał sobie sprawę, jak powinien rozplanować podstawowe założenia biblioteki z centralną salą do wypożyczania, otoczoną mniejszymi czytelniami i oświetlonymi dziedzińcami. lewo|mały|Barrière Saint-Martin, Paryż
Plan projektu został przedstawiony w 1922 r., a prace ruszyły dwa lata później. Asplund częściowo zainspirował się Barrière Saint-Martin (Rotonde de la Villette) w Paryżu autorstwa francuskiego architekta Claude'a Nicolasa Ledoux i porzucił swoje wcześniejsze pomysły dotyczące kształtu budynku. Zamiast kopuły zastosował rotundę, której wysoki walec nadaje bryle monumentalności. W trakcie planowania zredukował elementy klasycznego porządku do ich najbardziej abstrakcyjnych form geometrycznych, w większości eliminując dekoracje architektoniczne.
Biblioteka miejska w Sztokholmie była pierwszą szwedzką biblioteką publiczną, w której zastosowano zasadę otwartych półek, gdzie odwiedzający mogli uzyskać dostęp do książek bez konieczności proszenia personelu biblioteki o pomoc.