前身是1919年創建的省立第六師範附屬國小，原校址在鼓樓東大街武廟東側（今堯都區第二招待所）。1948年5月，學校由民主政府接管，擴建更名為“臨汾市第三完全國小”。建國以後，為紀念臨汾解放而改名為解放路國小，並遷到現在地址。目前學校占地面積1.4萬平方米，建築面積1.06萬平方米， 49個教學班，3500名學生，185名教職員工，其中大專以上學歷153人，國小高級職稱以上教師81人。建校九十年來，學校汲取帝堯文明之靈氣，發揚臨汾攻堅之精神，逐步發展為平陽教育戰線上一顆璀璨的明珠。尤其是近幾年，學校堅持新時期黨的教育方針，秉承“張揚人文個性，激活生命夢想，讓每個師生更好的發展”的辦學理念，全面實施“規範健校、質量名校、科研強校、師資興校、文化立校”的五校戰略，教育教學質量不斷提高。
學校堅持靠管理提升效率，抓細節成就奇蹟，在繼承中創新，在創新中發展，健全了各項規章制度，實行校長負責、副校長分管、部門領導主抓、崗位職責細化到人的管理模式。每學期工作以《行動手冊》的形式下發，每學期對教師工作實行綜合評價，以評價促工作，以評價促發展，形成了事事有人做、人人有事做、事事有記錄、人人有考核的工作氛圍。學校堅持“名校出名師，名師辦名校”的興校策略，先後推出“青年教師成才工程”“學歷達標工程”“結對幫扶工程”“名師培養工程”“實踐鍛鍊工程”等五大工程，持續開展“名師講堂”“專題講座”“周一講述”系列活動，培養造就了一支覺悟高、能力強、作風硬的教師團隊。近年來，先後有37名教師成長為省級教學能手、學科帶頭人和骨幹教師，39名教師成長為市區級教學能手、學科帶頭人和骨幹教師。學校校本教研經驗在全省、全國推廣交流。編著的《國小語文課堂教學的55個細節》一書獲山西省教育科學研究優秀成果一等獎，入選全國教師繼續教育叢書。學校、教師有500篇教育教學論文、教學反思、教學設計、課題研究在國家、省、市級刊物發表、比賽獲獎或會議交流。
