1995年9月，由于市政建设需要，学校搬迁到现在的建设三马路71号，改名为建设大马路小学。学校占地面积4114平方米，建筑面积4722平方米。现有24个教学班，在校学生980人。专职教师52人，其中本科学历31人，占教师数的60% ，大专学历18人，占教师数的35%，学历100%达标。教学设备和设施优良，课室和教学辅助用室之比为1：1。
在人类历史的长河中，五十年只不过是弹指一挥间，而对于一所学校来说，却是一个漫长的探索、发展和壮大的过程。走过半个世纪发展历程的建设大马路小学，高扬教育创新的风帆，伴着历史的风采和时代的步伐，与时俱进，以独特的办学风格，现代化的办学思想、科学的管理模式以及丰硕的教育教学成果，成为越秀区一所校风好、质量高、有特色的学校。
“育人为本，双德并重，创建特色，协调发展”是学校的办学理念，遵循“以科研为载体，以质量为核心，以特色求发展”的办学策略，全校师生同心同德，与时俱进，开拓创新，飞速发展。
五十多年风雨兼程，五十多年绽蕊吐香，五十多年桃李芬芳，五十年年开拓创新。现在，我们又一次站在新的起点上，我们坚信，建设大马路小学一定能够与时俱进，创造更加辉煌的明天!
2001年被评为“广州市绿色学校”；在第十三届市
青少年运动会和市射击锦标赛中均获团体总分第一名，连续多年被评为广州市“国家体育锻炼达标先进学校”。