Špeciálna základná škola v Polomke bola založená 1. septembra 1981 ako Osobitná škola, ktorej zriaďovateľom bol toho času Okresný úrad Brezno, odbor školstva a kultúry. Pri zrode školy stál vtedajší riaditeľ Pavol Rosina. Škola sa nachádzala v jednej budove pri ZŠ. Vyhradené boli len dve miestnosti - vytvorené boli dve triedy 1. až 4. ročníka.
Na základe príkazu prednostu Krajského úradu v Banskej Bystrici č. 98/044175 zo dňa 6.10.1998 o vykonaní delimitácií špeciálnych škôl platného k 1.1. 1999 bola vykonaná delimitácia, ktorou v plnom rozsahu prešiel z odboru školstva a kultúry Okresného úradu v Brezne vyučovací proces, hmotný a nehmotný majetok a pracovníci pod správu Krajského úradu Banská Bystrica.
Zriaďovacou listinou Krajského úradu Banská Bystrica číslo 98/053489-18, zo dňa 14.12.1998 Krajský úrad, námestie Ľ. Štúra č. 1, Banská Bystrica zriadilo s účinnosťou od 1.1.1999 na dobu neurčitú Osobitnú školu Polomka ako rozpočtovú organizáciu.
Doplnkom k zriaďovacej listine sa s účinnosťou od 1.9. 2000 zmenil názov Osobitná škola na Špeciálna základná škola.
Od 1.1.2004 je zriaďovateľom školy Krajský školský úrad Banská Bystrica.
Dodatkom k zriaďovacej listine Krajského školského úradu v Banskej Bystrici zo dňa 13.8.2007 je Špeciálna základná škola Polomka štátnou rozpočtovou organizáciou s právnou subjektivitou, štatutárnym orgánom je riaditeľ školy, súčasťou školy je školský klub detí.
Od 1.1.2013 je zriaďovateľom Špeciálnej základnej školy Polomka Obvodný úrad Banská Bystrica, námestie Ľ. Štúra 1, Banská Bystrica.
Od 1.10.2013 došlo k zmene názvu zriaďovateľa z Obvodného úradu Banská Bystrica na Okresný úrad Banská Bystrica.
Od 1.1.2022 je zriaďovateľom Špeciálnej základnej školy Polomka Regionálny úrad školskej správy v Banskej Bystrici, námestie Ľ. Štúra 1, Banská Bystrica.