廈門市公園小學創辦于二十世紀二十年代。新中國成立以后，是廈門市“第四中心小學”。文革期間曾一度更名為“工農小學”。1977年重新命名，因校址毗鄰市中山公園，所以取名為“公園小學”。公園小學現已有20個班級，還在不斷擴大。

該校在各項工作中取得了令人欣喜的成績：先后獲得區“第六輪文明學校暨素質教育先進校”、區基層教育課程改革實驗“先進單位”、區小學第二屆“教育教學質量獎”、基層思想政治工作“先進單位”、市“少先隊工作紅旗大隊”、區“少先隊工作紅旗大隊”、區“平安校園”、市“巾幗文明崗”、區關心下一代工作“先進集體”、市“合格退（離）休教工之家”、區學校衛生工作“先進單位”等榮譽。

學校堅持“以德立校、依法治校、民主理校、科研興校”的辦學方略，堅持“學生喜歡、家長認可、教師自豪、社會滿意”的辦學理念，以“辦特色，抓素質”為宗旨，追求“誠實、友善、和諧、向上”的校風目標，形成了“嚴謹、生動、善導、求實”的良好教風和“刻苦、踏實、主動、多思”的優良學風，促進學生全面、和諧、主動地發展。