Oulun Pateniemen suuralueen kirjasto on sijoittumassa Rajakylään. Ostoskeskuksen viereiselle rakentamattomalle tontille suunnitellaan 632 bruttoneliömetrin kokoista kirjastoa.
Kirjaston yhteyteen esitetään lisäksi alueellista yleistä väestönsuojaa, jota on mahdollista käyttää kirjaston sosiaalitiloina, teknisinä tiloina sekä nuorisobändien harjoitustiloina.