Eiendommen der skolen står heter Minde, gnr. 7/bnr. 42. Byggingen ble påbegynt allerede i 1898, men skolen ble først tatt i bruk i 1903. Ifølge Lyngen bygdebok skulle denne skolen egentlig ha vært plassert på Soleng, men dette virker å være feil. Ingen kjenner til en slik plan. Ved skolestart i 1903 var det 50 barn som begynte på denne skolen. Imidlertid ble skolen raskt for liten, og de første klassene måtte derfor få undervisning på gårdene. Spesielt huset til Stefanus Pettersen ble nevnt, og det ble benyttet som skolelokale i flere år.
Da den smittsomme febersykdommen tyfus exentematikus brøt ut i 1907, ble bygningen brukt som lasarett. Dessverre førte utbruddet til mange dødsfall, blant dem var distriktslegen Ole Christian Strøm Moe. I minneordene etter Strøm Moe står det følgende: «Som distriktslege utførte han med stor dyktighet og troskap en landsleges noe ubemerkede, ofte også lite verdsatte, men desto mer byrdefulle oppgaver. Han falt, som flere av sine kolleger, ved sin post, idet han under sin virksomhet som lege ble angrepet av den sykdommen som til slutt kostet ham livet.»
Etter krigen ble det igjen etablert skole, og den gamle tyskerbrakka, kjent som «Langbrakka», ble også tatt i bruk som skolelokale.
I 1957 fikk Olderdalen en ny skole, og den gamle skolen ble restaurert og omgjort til en tannklinikk.
På 1990-tallet ble skolebygningen på Minde, gnr. 7/bnr. 42, brukt som en ungdomsklubb.
Siden 1997 har Olderdalen Husflidslag tatt i bruk huset.
Skolen har en rik historie. I Årbok for Nord-Troms fra 2018 skriver Tove Haugerudbråten om skolens historie.
Jeg ønsker at Kåfjord kommune setter opp et informasjonsskilt om skolens historie.
Olderdalen, bygda vår 