厦门市公园小学创办于二十世纪二十年代。新中国成立以后，是厦门市“第四小学”。文革期间曾一度更名为“工农小学”。1977年重新命名，因校址毗邻市中山公园，所以取名为“公园小学”。公园小学现已有20个班级，还在不断扩大。

该校在各项工作中取得了令人欣喜的成绩：先后获得区“第六轮文明学校暨素质教育校”、区基层教育课程改革实验“单位”、区小学第二届“教育教学质量奖”、基层思想政治工作“单位”、市“少先队工作红旗大队”、区“少先队工作红旗大队”、区“平安校园”、市“巾帼文明岗”、区关心下一代工作“集体”、市“合格退（离）休教工之家”、区学校卫生工作“单位”等荣誉。

学校坚持“以德立校、依法治校、民主理校、科研兴校”的办学方略，坚持“学生喜欢、家长认可、教师自豪、社会满意”的办学理念，以“办特色，抓素质”为宗旨，追求“诚实、友善、和谐、向上”的校风目标，形成了“严谨、生动、善导、求实”的良好教风和“刻苦、踏实、主动、多思”的优良学风，促进学生全面、和谐、主动地发展。