Karl-Gustav Gjertsen fra Narvik vant konkurransen om utsmykking av biblioteket. Hans verk, «Rangifer Tarandus Pegasus» er utført i sveiset og grålakkert stål. I tillegg til hovedfiguren, består utsmykkinga av fire mindre figurer: «Bok-finken», «lesehesten», «bok-ormen» og «bok-nafisken». Ulf Dreyer: Bilde av Tromsø anno 1957/58, restaurert av kunstneren i 2005. Bildet var opprinnelig malt direkte på betongvegg i det gamle rådhuset. Da det gamle rådhuset ble revet, ble betongveggen saget ut, lagret og satt inn i Fokuskvartalet, plan 0 mellom kino og bibliotek. Gunn Harbitz: Cora Sandels minnemerke – «Alberte», statue i tre. Minnesmerket sto tidligere på Stortorget, utenfor kulturhuset. Ble satt på lager fordi vann trakk inn i treverket. Er nå restaurert og plassert i passasje mellom bibliotek og rådhus. Tor-Arne Moen har gitt fem tresnittplater og fem fargetrykk, «På gjengrodde stier» med Knut Hamsun som motiv, i gave til Tromsø kommune. Plater og trykk henger i biblioteket. Hans Ragnar Mathisen har laget et portrett av Lars Berg, tresnitt. Dette henger i Lokalhistorisk senter i biblioteket.