张义堡小学始建于１９３７年，其前身是马步青创办的武威私立第十二青云小学，校址在张义乡堡子村堡了街，是一所六年制完全小学。１９４２年并入广善寺小学，更名为张义乡中小小学，校址在张义堡大佛寺遗址，１９４５年改为张义乡中心国民学校。１９５１年，学校更名为武威县张义堡小学，１９５７年附设初一、初二两个初中班，１９５９年在附设初中班的基础上创办了武威七中，学校改名为武威县第七中学。１９６１年撤销武威七中，恢复为张义堡小学。１９６３年举办耕读学校１３所，７０年代撤销耕读学校，１９８４年全部撤销教学点。１９８２年确立为张义公社中心小学，１９８９年改为六年制小学，并重新确定为本乡中心小学。
现学校占地１１５亩，建设面积１４９４平方米，藏书３６００册。教学班级１２个，学生５１０名，教师２２人，教师学历达标率为９０％，办幼儿园一所，幼儿９０名，已实现“六配套”。
该校以“勤奋、文明、进取、创新”为校风，全面贯彻教育方针，积极进行教育改革，“四率”指标均达１００％。学校多次受到地、市表彰奖励。１９９１年，被地委行署评为“学马蚂蝗小学”先进学校。１９９６年晋升为二级一等学校。