Rödabergsskolan, som först kallades Vasastadens kommunala flickskola, uppfördes 1953 efter ritningar av arkitekt Paul Hedqvist. Idén bakom arkitekturen var att tillvarata det exponerade höga läget och bygga en fasadtegelklädd skola i tre plan där lärosalar och ämnesrum grupperar sig kring en ljushall.
Eftersom området växer och fler skolplatser på Norrmalm behövs, bestämde man sig för att bygga ut Rödabergsskolan. I dag rymmer skolan 1040 elever, mot tidigare 640. Utöver en modernisering av den gamla skolbyggnaden, ritade arkitekterna på Tengbom även två nya byggnader som ligger länkade runt innergården och inkluderar såväl klassrum som bibliotek, idrottshall, slöjdsal och andra gemensamma ytor. Länkbyggnaderna har man klätt med ett rött fasadtegel från Wienerberger, som matchar omgivningen och signalerar både tålighet och långsiktighet.