Kirjaston uudet tilat valmistuivat kesällä 2005 ja kirjasto avasi ovensa saman vuoden elokuussa. Kirjaston käytössä on 1700 m² suuruinen tila Kauppakeskus Kapteenissa. Sekä kauppakeskus että kirjasto ovat Tommila Architectsin suunnittelemia
Kirjastosta löydät kauno- ja tietokirjallisuutta, musiikkia, lasten ja nuorten osastot, käsikirjaston, lehtisalin, lukusalin, kaksi tutkijanhuonetta sekä lastenosastolta satusopen, missä voi lukea ja kuunnella satuja ja tarinoita. Kirjaston kautta voi myös vuokrata neuvottelu- ja monitoimitiloja.
Kirjaston tiloissa on myös Oulunsalon Yhteispalvelupiste, jossa toimii kunnan asuntotoimisto.
Varjakan sahan pienoismalli on kirjaston taidenäyttelytilassa. Pienoismalli on toteutettu Suomussalmella Vaihtoehtona työ -projektin toimesta. Pienoismuseo Tolvasen kammari on toisessa kerroksessa.

