建设大马路小学前身为建设新村第二小学，创建于1952年。1958年7月，市政部门为解决建筑工人子女入学问题，在市政职工业余学校内开设建设局职工子弟学校，于1958年9月并入建设新村第二小学。1995年9月，由于市政建设需要，学校搬迁到现在的建设三马路71号，改名为建设大马路小学。越秀区建设大马路小学始创于1952年，是一所几乎与共和国同龄的学校。在57年的办学历程中，越秀区建设大马路小学积淀了一定的文化底蕴，是广东省思想品德教学实验基地、广东省特级档案综合管理单位、广东省绿色学校、广州市一级学校、广州市无线电特色项目学校。2007年、2008年、2009年越秀区办学水平一等奖单位等。