学校前身是1919年创建的省立第六师范附属小学，原校址在
鼓楼东大街武庙东侧（今尧都区第二招待所）。1948年5月，学校由民主政府接管，扩建更名为“临汾市第三完全小学”。建国以后，为纪念临汾解放而改名为解放路小学，并迁到新地址。
学校占地面积1.4万平方米，建筑面积1.06万平方米， 49个教学班，3500名学生，185名教职员工，其中大专以上学历153人，小学高级职称以上教师81人。建校九十年来，学校汲取帝尧文明之灵气，发扬临汾攻坚之精神，逐步发展为平阳教育战线上一颗璀璨的明珠。尤其是近几年，学校坚持新时期党的教育方针，秉承“张扬人文个性，激活生命梦想，让每个师生更好的发展”的办学理念，全面实施“规范健校、质量名校、科研强校、师资兴校、文化立校”的五校战略，教育教学质量不断提高。
学校坚持靠管理提升效率，抓细节成就奇迹，在继承中创新，在创新中发展，健全了各项规章制度，实行校长负责、副校长分管、部门领导主抓、岗位职责细化到人的管理模式。每学期工作以《行动手册》的形式下发，每学期对教师工作实行综合评价，以评价促工作，以评价促发展，形成了事事有人做、人人有事做、事事有记录、人人有考核的工作氛围。
学校坚持“名校出名师，名师办名校”的兴校策略，先后推出“青年教师成才工程”“学历达标工程”“结对帮扶工程”“名师培养工程”“实践锻炼工程”等五大工程，持续开展“名师讲堂”“专题讲座”“周一讲述”系列活动，培养造就了一支觉悟高、能力强、作风硬的教师团队。
近年来，先后有37名教师成长为省级教学能手、学科带头人和骨干教师，39名教师成长为市区级教学能手、学科带头人和骨干教师。学校校本教研经验在全省、全国推广交流。编著的《小学语文课堂教学的55个细节》一书获山西省教育科学研究优秀成果一等奖，入选全国教师继续教育丛书。学校、教师有500篇教育教学论文、教学反思、教学设计、课题研究在国家、省、市级刊物发表、比赛获奖或会议交流。