Refstad skole åpnet opprinnelig i august 2005 i Økern Torgvei 40, etter en byggeperiode som startet allerede i februar samme år. Skolen ble reist i modulbasert konstruksjon og fremstod ved åpning som et moderne og funksjonelt skolebygg med fellesarealer, heis, miljøsoner, gode lysforhold og nærhet til både skog og tilrettelagte uteområder. Skoleanlegget kombinerte bygg og natur på en særpreget måte, og muliggjorde bruk av uteområder som en integrert del av undervisningen.

Skolen var i utgangspunktet dimensjonert for 450 elever, men elevtallet økte raskt. Dette førte til en utvidelse i perioden 2008–2009 for å bedre kapasiteten.

Navneendring og inntaksområder
Høsten 2013 vedtok Oslo kommune at de rehabiliterte, opprinnelige skolebygningene på Løren skulle gjenåpnes under navnet Løren skole, mens skolen i Økern Torgvei fikk sitt nåværende navn, Refstad skole. Den offisielle navneendringen trådte i kraft 1. februar 2014. Samtidig ble inntaksområdene i området justert, med en overgangsperiode der Refstad skole tok ansvar for flere trinn på tvers av to inntaksområder, inntil Løren skole gradvis bygget opp full elevstruktur fra 1. til 7. trinn.

Stenging, riving og midlertidig skole
Sommeren 2018 ble Refstad skole akutt stengt etter at det ble avdekket alvorlige setnings- og konstruksjonsskader i bygget. Bygget var ikke lenger trygt å bruke og ble senere revet. Elever og ansatte ble flyttet til midlertidige lokaler i gamle Bredtvet videregående skole på Kalbakken/Bredtvet.

I nesten seks år hadde Refstad skole sin virksomhet på Bredtvet. Skolen disponerte der rehabiliterte lokaler med store, lyse klasserom, gode utearealer, grønne omgivelser og nærhet til både skog og marka. Selv om forholdene var gode, innebar perioden daglig bussing for mange elever og et sterkt ønske om å vende tilbake til nærmiljøet på Refstad.

Nye Refstad skole – tilbake på Økern
Den nye Refstad skole stod ferdig og tok imot elever ved skolestart høsten 2024, og skolen flyttet formelt tilbake til Økern Torgvei 40 i august 2024. Det nye bygget representerer et stort løft både pedagogisk og arkitektonisk.

Nye Refstad skole er dimensjonert for 840 elever og er blant de mest moderne barneskolene i landet. Skolen er Oslos første barneskole med både undervisningsarealer og skolegård på taket, og utnytter tomten på en innovativ og fremtidsrettet måte. Blant fasilitetene er: store og fleksible klasserom, spesialrom for blant annet naturfag og mat og helse, bibliotek, aula og fellesarealer, takbaserte uteområder med grønne soner, skolehage, utekjøkken og aktivitetsflater, tydelig soneinndeling for småskole- og mellomtrinn, universell utforming og moderne tekniske løsninger.

Skolebygget åpnet høsten 2024 og har siden vært i full drift gjennom skoleårene 2024–2025 og 2025–2026.