Oд истуреног одељења борске гимназије „Иво Лола Рибар“ почиње гимназијско школовање у Мајданпеку.

Од школске 1964/1965. године гимназија у Мајданпеку постаје самостална школа под именом „Миле Арсенијевић Бандера“, које носи и данас. Преживљавајући разне реформе или покушаје реформи, 1990. године се поново обнавља гимназија општег типа и уписује по три одељења. Године 1994. се региструје као самостална школа под истим називом.