Pääpostina aikaisemmin tunnettu, arkkitehti Eero Kajavan suunnittelema Oulun Postitalo on vuonna 1963 valmistunut, betonirunkoinen toimistorakennus, joka koostuu 5-kerroksisesta runkohuoneesta sekä siihen liittyvistä 2- ja 1-kerroksista rakennusosista. Lisäksi runkohuoneen katolle on sijoitettu teknisiä tiloja.
Toukokuussa 2021 käynnistyvässä julkisivujen peruskorjauksessa rakennuksen asbestikuitusementtilevyillä verhoiltujen ulkoseinien lämmöneristeet sekä levyverhoukset kuparipeltisine suoja- ja jakolistapelteineen uusitaan. Lisäksi rakennuksen betoniset sekä terastirapatut julkisivun osat kunnostetaan ja yläpohjaeristykset sekä 2.–5. kerroksen ikkunat uusitaan. Rakennuksen sisäpuolella tehdään ikkunoiden uusimisesta aiheutuvia huonetilojen tilapintojen korjaus- ja maalaustöitä sekä tilavarusteiden uusimisia.
Kahdessa rakennusvaiheessa tehtävän julkisivukorjauksen on määrä valmistua lokakuussa 2022.