Школа була заснована в 1902 році. Перша будівля школи мала вигляд букви Є, тому що прізвище першого директора була Єременчук Антон Іонович.
День заснування в школі було 2 класи, навчалися тільки хлопчики. Перед війною поруч з будівлею школи було збудовано будівлю, в якій жили вчителі школи зі своїми сім'ями.
У роки радянсько-німецької війни школа не працювала, так як в її будинку знаходився штаб німецької дивізії. В барак, який знаходився на місці нової школи були переселені вчителя з їх сім'ями.
Відразу ж після звільнення Кривого Рогу школа знову почала працювати. Довгий час в середній школі №22 навчалися тільки дівчатка і школа надавала семирічну освіту. У школі був дружний учительський і учнівський колективи.
1970 році почалося будівництво нової будівлі школи. Учні школи працювали на будівництві. В першу зміну вони працювали, а з 13 години перебували на заняттях. У 1971 році було закінчено будівництво нової будівлі школи, стару будівлю було перетворено в кабінети трудового навчання. 1 вересня 1971р. школа почала працювати, організовано почалися заняття. Вона стала загальноосвітньою середньою школою №22.