Indtil 1950’erne var >Lykkebo Skole den eneste folkeskole i den nordlige del af Vigerslev-bydelen.
I 1955 fik skolen en filial ved den nordlige del af Vigerslevvej. Navnet blev hentet fra en landejendom, Hanssted, der var ejet af Hans Andersen. Gården har også givet navn til Hansstedvej, og lå, hvor skolen ligger i dag.
Skolen blev tegnet af F. C. Lund og Hans Chr. Hansen, der var Københavns stadsarkitekter.
Hansted Skole blev en af de første skoler i Danmark, der ikke var i flere etager, men kun i en eller to.
I skolens arkitektur er der lagt vægt på at skabe lyse rum, ved brug af ovenlysvinduer. Klasseværelser ligger i gruppe om en fælles trappeindgang.
Fløjen langs Vigerslevvej føjer sig ind i bebyggelsen langs vejen, så man næsten ikke lægger mærke til, at her ligger en skole.