Pateniemen yläkoulu aloitti uransa Pateniemen yhteiskouluna. Pateniemen yhteiskoulu toimi aluksi kansakoulun suojissa, jossa 80 oppilaan yhteiskoulun käytössä oli kaksi luokkahuonetta. Tarvittiin lisää tilaa! Lisäksi oppilaiden oli hidasta kulkea joka päivä joko Ouluun tai Haukiputaalle jatko-opintoihin. Innokkaat vanhemmat perustivat Pateniemen Yhteiskoulun kannatusyhdistyksen, joka alkoi tehdä työtä koulun saamiseksi Pateniemeen.

Oma koulurakennus alkoi nousta Sahantien risteykseen elokuussa 1967. Ensimmäisen rakennusvaiheen harjannostajaisia vietettiin samana vuonna. Ensimmäisessä vaiheessa rakennettiin 13 luokkahuonetta, poikien käsityötilat, kirjasto, aamiaishuone jakelukeittiöineen, opettajien huoneet, talonmiehen asunto sekä tarvittavat hallintotilat. Toisessa vaiheessa rakennettiin puuttuvat erikoisluokat ja voimistelutilat. Sen aikaisessa rahassa kustannusarvio oli noin kaksi miljoonaa markkaa. Ensimmäinen koulupäivä uudessa rakennuksessa oli 1.9.1969.

Koulun pihassa on aiemmin ollut kolme lipputankoa. Yksi niistä sisältyi rakennussuunnitelmiin. Toisen lahjoitti rakennusliike harjannostajaisten yhteydessä. Kolmannen lipputangon lahjoitti samaisen rakennusliikkeen tekninen johtaja, joka ei alkuperäisenä pateniemeläisenä halunnut jäädä huonommaksi.

1980-luvulla koulussa opiskeli niin paljon oppilaita, että tunteja pidettiin väestönsuojassa, portaikossa ja liikuntasalissa. Oppilaat istuivat lattialla ja käyttivät voimistelupenkkejä pöytinä.

2000-luvun alkupuolella koulu peruskorjattiin miltei täysin – ainoastaan kotitalousluokka jäi entiselleen. Uusissa tiloissa päästiin opiskelemaan vuonna 2009. Peruskorjauksen aikana kouluun rakennettiin lisätiloja, joissa nykyään toimii mm. Pateniemen kirjasto.

Tällä hetkellä rakennuksessa työskentelevät yhtenäiskoulun luokat 6. - 9.

​

Lähde: Pateniemiseura, Pateniemen kouluolot

Kuva: Hakkeita 12/1967, Pateniemen yhteiskoulu harjannostajaispäivänä 1967