公园小学创办于二十世纪二十年代。
新中国成立以后，是
厦门市“第四中心小学”。文革期间曾一度更名为“工农小学”。
学校坚持“以德立校、依法治校、民主理校、科研兴校”的办学方略，坚持“学生喜欢、家长认可、教师自豪、社会满意”的办学理念，以“办特色，抓素质”为宗旨，追求“诚实、友善、和谐、向上”的校风目标，形成了“严谨、生动、善导、求实”的良好教风和“刻苦、踏实、主动、多思”的优良学风，促进学生全面、和谐、主动地发展。
公园小学座落在风景秀丽的菱湖公园的旁边，原名
安庆市公园小学，由市教育局创办于1951年，系城区小学。学校占地11200平方米，拥有教学用房4663平方米，有宽敞明亮的教室、设施齐全的图书室、阅览室、美术室、音乐室、微机室、电视台、语音室、档案室等。校办厂业有印刷厂，三个服务门面，印刷厂年产值10万元。现在共有教职工74人，学历合格率100%，其中专任教师67人，拥有大专以上学历的教师21人，小学高级教师40人，等级教师1人。教师的年龄结构趋向年轻化，业务水平趋向科学化。先后有180多名教师荣获国家、省、市、区等不同级别的奖励或嘉奖，其中，省部级有7人，地市级有45人，区级有130多人。
学校积极推进素质教育，认真贯彻党的教育方针，全面提高教育质量，面向全体学生，坚持把德育放在核心地位，班主任抓学生的思想品德教育、养成教育，其他学科抓德育渗透教育；少先队通过开展丰富多彩、形式多样的活动向学生进行革命传统、
爱国主义、
集体主义、遵纪守法教育，校风、学风端正。1997年，为改变公园小学校园布局不合理、及教师住房困难的窘境，大观区政府投入180多万元在学校北端建成48套省优工程教师宿舍楼。2000年，二号楼加层，工厂东迁，规范性操场得以建成，学校校园布局合理化得以实现。
1977年重新命名，因校址毗邻市中山公园，所以取名为“公园小学”。我校在各项工作中取得了令人欣喜的成绩：先后获得区“第六轮文明学校暨素质教育先进校”、区基层教育课程改革实验“先进单位”、区小学第二届“教育教学质量奖”、基层思想政治工作“先进单位”、市“少先队工作红旗大队”、区“少先队工作红旗大队”、区“平安校园”、市“巾帼文明岗”、区关心下一代工作“先进集体”、市“合格退（离）休教工之家”、区学校卫生工作“先进单位”等荣誉。
学校在现代教育技术方面，继获得省电教设备一类达标学校之后，2000年又被命名为省现代教育技术学校，校内双控闭路电视系统成功开播。2000年春学校“四制”改革正式启动，学校先后获得市级文明单位，市先进教工之家、市卫生先进学校、全国红旗大队、省红领巾示范学校、省体育项目传统学校、省档案达标一类单位等荣誉。2002年成功通过市级示范学校的验收，提高了学校的知名度；2005年对学校的幼儿园、大门进行修。