Основна школа “Хајдук Вељко” почела је да ради 1984. године. Од 1986. година школа има два подручна одељења – у Гамзиграду за ученике од првог до четвртог разреда, а у Звездану настављају школовање од петог до осмог разреда.
Данас, Основна школа “Хајдук Вељко” има укупно 657 ученика, у подручном одељењу у Звездану је 106 а у Гамзиграду 15 ученика.
У матичној школи и подручном одељењу у Звездану настава се организује у две смене, а у Гамзиграду постоји само разредна настава у првој смени.
У матичној школи постоје две предшколске а у подручним по једна предшколска група.
У матичној школи постоји продужени боравак за ученике првог и другог разреда од 8 до 18 сати.