Kirjastorakennuksessa on monia taideteoksia. Niistä tunnetuimpia ovat ensimmäisen kerroksen lastenosastolta löytyvät Juho Rissasen freskot Töistä paluu (1904) ja Sepät (1909) sekä kirjaston lainausosaston 4. parven tasanteelle sijoitettu Wäinö Aaltosen marmoriveistos Kahlaaja (1923). Se kahlaili monia vuosia Tähtitorninvuoren rinteelle louhitussa lammikossa, josta se siirrettiin vuonna 1994 kirjastoon suojaan ilmansaasteilta ja kivityksiltä. Kahlaaja on taidekauppias Gösta Stenmanin lahjoitus Helsingin kaupungille.