Prva redovna osnovna škola u Arilju počela je da radi 9. novembra 1844. godine u prostoriji „Malog Konaka“ rujanskog starešine serdara Jovana Mićića. Za prvog učitelja postavljen je Gavrilo Popović, svršeni bogoslov iz Pogledi. Te godine u razredu bilo je 20 učenika.

Prva školska zgrada u Arilju podignuta je do početka školske 1848/1849.godine. Nalazila se nedaleko od crkve, a imala je dve veće prostorije i hodnik. Zgrada je sačuvana do danas i u njoj se nalazi Gradska galerija.

Trideset prvog decembra 1882. godine izabran je po Zakonu prvi Školski odbor. Njegov zadatak je pored ostalog i bio da izgradi novu školsku zgradu, jer je ona prva bila sklona padu. Pošto to nisu uradili, prvog marta 1889. godine ministar prosvete donosi rešenje da se zatvori ariljska Osnovna škola u interesu zdravlja učenika.

Nova školska zgrada izgrađena je 1885. godine. U periodu između dva svetska rata, broj đaka stalno se menjao. Broj učenika koji su izlazili na razredni ispit nije se slagao sa brojem upisanih. Školske 1939/1940. godine u svim Osnovnim školama u našem Srezu bilo je upisano 1443 dečaka, a sa devojčicama ukupno 2780.

Ne postoje podaci koliko ih je redovno pohađalo nastavu.

U periodu Drugog svetskog rata škola je radila sa povremenim prekidima.

Posle rata, zvanični naziv škole je bio „Narodna Osnovna škola - Arilje“. Juna 1953. godine bilo je prvo polaganje „Male mature“ učenika osmog razreda, odnosno prve generacije osmaka u našoj školi. Nastava je izvođena u staroj školskoj zgradi i objektima koji su adaptirani za potrebe fizičkog vaspitanja i tehničkog obrazovanja.

Od 1. septembra 1962. godine škola nosi ime narodnog heroja Stevana Čolovića.

Ova školska zgrada izgrađena je 1966. godine, a objekti fiskulturne sale i kuhinje kasnije.