建设大马路小学前身为建设新村第二小学，创建于1952年。1958年7月，市政部门为解决建筑工人子女入学问题，在市政职工业余学校内开设建设局职工子弟学校，于1958年9月并入建设新村第二小学。1995年9月，由于市政建设需要，学校搬迁到三马路71号，改名为建设大马路小学。