1 серпня 1996 року відкрилась санаторна початкова школа-інтернат «Надія» для дітей з затримкою психічного розвитку шляхом реорганізації дитячого дошкільного закладу № 159. З 1996 року на базі “Надії” діяла районна психолого-медико- педагогічна консультація для сімей з дітьми з інвалідністю – щодо питань їх розвитку, навчання, виховання та реабілітації, а також для педагогів шкіл та дошкільних закладів, які працюють з дітьми з особливими потребами. У 2001 році санаторна початкова школа-інтернат «Надія» для дітей з затримкою психічного розвитку змінила назву на комунальний заклад освіти «Спеціальна загальноосвітня школа-інтернат «Надія». У 2003-2004 навчальному році відкрито клас для дітей хворих на дитячий церебральний параліч. 26 березня 2004 року комунальний заклад освіти «Спеціальна загальноосвітня школа-інтернат «Надія» перейменована в обласний комунальний заклад освіти «Криворізька спеціальна загальноосвітня школа-інтернат «Надія». 15 березня 2013 обласний комунальний заклад освіти «Криворізька спеціальна загальноосвітня школа-інтернат «Надія» перейменовано в комунальний заклад освіти «Криворізький багатопрофільний навчально-реабілітаційний центр «Надія». 29.05.2013 «Криворізький багатопрофільний навчально-реабілітаційний центр «Надія» визнано атестованим з відзнакою (високий рівень) за рівнем дошкільної, початкової загальної освіти з ліцензованим обсягом прийому 150 осіб. Строк дії Свідоцтва до 29.05. 2023 року. У 2017 році відкрито дошкільне відділення: 1 група дошкільна-15 вихованців. На виконання наказу МОН України закінчено прийом дітей з діагнозом: затримка психічного розвитку. У НРЦ навчаються та ведеться прийом дітей з тяжкими порушеннями мовлення та порушенням опорно-рухового апарату. У 2018 році відкрито клас для дітей з розладами спектру аутизма, де працюють вчителі-дефектологи, які пройшли курси по роботі з дітьми аутистами. В 2020 році відбулася реорганізація закладу у КЗО «Криворізька спеціальна школа «Надія» ДОР.