民国元年（1912年），永壁村建有初小学堂，之后，改称永壁初级小学校。民国7年（1918年）前后，永壁村有初级小学4所，妇女校1所，分称永壁一、二、三、四校和永壁妇女校。至民国12年（1923年），保留初级小学1所，称永壁初级小学。民国15年（1926年）增设高级班，为县立第三高小永壁分校。民国20年（1931年）分校独立，称县立第八高级小学。“七·七”事变，学校停办。民国28年（1939年），学校恢复，称永壁中心国民学校。解放后，一直称永壁小学。

建国后，学校稳步前进，快速发展。至2005年，学校占地面积15600平方米，总建筑面积5312平方米，学校路面全部硬化，绿化面积3000平方米。教学班18个，学生708名，教职工39名。具有本科学历的教师7名，大专学历的教师30名，中师学历的教师2名，教师学历达标率100%。学校各种教学仪器、器材和专用教室的配备达一类标准。建有多功能教室、计算机室、语音室、图书室、阅览室、少先队科技活动室、音乐室、实验室、仪器室、美术室、体育器材室、劳动器材室等。学校完成了河北省远程教育网建设，现代信息技术教育已经普及。

学校全面贯彻国家教育方针，正确把握“学校有特色，教师有特点，学生有特长”的办学方向，坚持“一切为了学生，为了一切学生，为了学生一切”的办学宗旨，积极推进素质教育。学校的校风是：勤奋、好学、友爱、向上、守纪、创新。教师的教风为：敬业、爱生、奉献、创新。

2001至2005年，在基础教育课程改革实验中，学校教师为省内外的专家、领导、教师作课改示范课24人次。学校共有15名教师分别获石家庄市教师评优课特等奖或一、二等奖；2名教师获国家级评优课、录像课一等奖；17名教师分别获石家庄市青年教师素质赛特等奖或一、二等奖；34名教师获石家庄市级以上各类竞赛指导奖或辅导奖；教师43篇论文获石家庄市级以上奖励或发表在省级、国家级刊物上。教师谷亚肖的“课改”事迹在中央电视台教育频道播出。

1993至2005年，学校共有26名学生在全国“华罗庚金杯”少年数学邀请赛中获一、二、三等奖；有43名学生在全国奥林匹克数学竞赛中分别获一、二、三等奖，其中有2名学生获满分奖；有38名学生在世界华人小学生作文大赛和石家庄市“读写杯”作文大赛中分别获一、二、三等奖；12篇学生作文发表在石家庄市《读写天地》或《21世纪小学生作文》上；有8名学生在全国少儿书法、绘画比赛和石家庄市小学生绘画竞赛中分别获一、二、三等奖。

学校曾是“全国百所小学作文教改实验校”、“河北省十五规划重点课题实验校”。学校先后荣获“全国小学数学竞赛先进单位”、“河北省中小学献爱心教育先进单位”、“石家庄市规范化学校”、“石家庄示范性小学”、“石家庄市快乐健身园地示范学校”、“石家庄市先进业余少年军校”、“石家庄市体育传统项目学校”、“石家庄市推行《国家体育锻炼标准》先进单位”、“石家庄市体育传统项目学校输送人才奖先进集体”等荣誉。