1983 m. pastatyta Vilniaus 54-oji vidurinė mokykla. Projekto autorius Sigitas Kuncevičius.
1993 m. mokyklai suteiktas „Sietuvos“ vardas.
Sietuva – tai ežerų ar upių santaka, gili upės ar ežero vieta, duburys, kur žiemoja žuvys. Dažnai upės vasarą išdžiūsta, tik sietuvose lieka vandens. Pavadinimą „Sietuva“ pasirinkome todėl, kad „sietuva“ asocijuojasi su saugia, ramia vieta, kurioje žuvims gera ir žiemą, ir vasarą, vildamiesi, kad „Sietuvos“ mokiniai ir kiti bendruomenės nariai mokykloje jausis kaip žuvys sietuvoje. Mokyklos bendruomenei patiko ir žodžio skambesys SIETUVA skamba labai panašiai kaip LIETUVA. Pavadinimo idėjos autorė lietuvių kalbos mokytoja Laima Gudaitė.
2013 m. buvo išleista paskutinė 12-okų abiturientų laida. Iš viso mokykla išleido 28 abiturientų laidas.
2013 m. rugsėjo 1 d. mokykla tapo progimnazija, kurioje mokosi mokiniai nuo 1 iki 8 klasės.
Mokyklos direktoriai:
- 1983-1986 m. Vaclovas Graželis
- 1986-1993 m. Vidmantas Vansavičius
- 1993-2003 m. Antanas Grauslys
- 2003-2015 m. Birutė Valkaitienė
- Nuo 2016 m. Daina Valackienė
Mūsų mokyklą baigė:
- Rūta Krasauskienė, pedagogė, Vilniaus Žemynos gimnazijos direktorė.
- Genadijus Mackelis, diplomatas.
- Rimantė Valiukaitė, aktorė.
- Marijonas Mikutavičius, dainininkas, dainų autorius, žurnalistas, TV scenaristas.
- Gabrielius Liaudanskas-Svaras, hip-hopo dainininkas, „G&G Sindikato” lyderis.
- Rasa Krasauskaitė-Jakilaitienė, žurnalistė, laidų vedėja.
- Edita Daniūtė, Lietuvos sportinių šokių šokėja, Europos sportinių šokių čempionė, daugkartinė Lietuvos čempionė.
Mokyklos misija – teikti kokybišką pradinį ir pagrindinį (I dalies) išsilavinimą glaudžiai bendradarbiaujant mokytojams, tėvams, mokiniams ir socialiniams partneriams, ugdyti dorą, išsilavinusią, tolerantišką, kūrybišką asmenybę, gebančią sėkmingai gyventi sparčiai besikeičiančioje visuomenėje.
Mokyklos vizija – motyvuota ir nuolat besimokanti, atvira iššūkiams ir naujovėms, aktyvi ir glaudžiai bendradarbiaujanti, saugią mokyklą kurianti bendruomenė.