Javna ustanova Osnovna škola " Treštenica " Banovići  egzistira kao samostalna osnovna škola od 25.09.1998.godine registracijom u Kantonalnom sudu u Tuzli Rješenjem broj.U/I-2563/98.

Javna ustanova Osnovna škola " Treštenica " Banovići izdvojena je iz sastava JUOŠ"Banovići Selo"-Banovići Selo na osnovu Odluke Skupštine TPK u samostalnu Osnovnu školu 1998.godine.