Biblioteket hadde en del midler, oppspart av de rundt 1000 kronene de årlig tok inn i overdagspenger (penger innkrevd av lånere som hadde beholdt bøker utover lånetiden). I 1938 godkjente kommunen at 2000 kroner av overdagspengene kunne brukes til utsmykning. Flere av de såkalte «trøndermalerne» fikk i oppdrag å male bilder på veggenes øvre del i barneavdelingen: Nils Moa, Oscar Sivertzén, Gustav Undersaker, Roar Matheson Bye, Bjarne Reidar og Oskar Hokstad. Motivene skulle hentes fra folkeeventyr, historien, byen, industri, sjøfart, jordbruk og fiskeri. Maleriene ble utført på lerret, slik at de kunne flyttes når, eller hvis, biblioteket fikk nye lokaler. Også etter at det gamle rådhus ble integrert i det nye hovedbiblioteket, og barneavdelingen ble omgjort til lokaler for kafédrift, ble de fleste av maleriene beholdt. De få som måtte taes ned, er bevart.