Socmodernistyczny budynek wzniesiony na początku lat. 60 w miejscu, gdzie wcześniej planowano wzniesienie pierwszego nowohuckiego kościoła. W kwietniu 1960 roku, gdy rozpoczęły się prace budowlane i podjęto próbę usunięcia stojącego w tym miejscu drewnianego krzyża (Krzyż Nowohucki) wybuchły protesty i zamieszki. Krzyż pozostał na swoim miejscu, szkoła powstała w ciągu dwóch lat, a planowany w latach 50. kościół dopiero pod koniec XX wieku.
Szkołę, która powstała w ramach programu „tysiąclatek” zaprojektował Józef Gołąb. Architekt stworzył nowoczesny modułowy obiekt, w którym frontowy budynek został połączony długim korytarzem z salą gimnastyczną. Z korytarza wchodzi się do 6 pawilonów z salami lekcyjnymi.
