泉州市鹤山小学前身为私立鹤山小学，由乡贤、旅菲爱国华侨魏天柱老先生独资兴办，为原泉州东门外颇有影响的侨办完小名校。1958年3月由泉州市教育局接收为公办学校，正式更名为泉州市鹤山小学。1995年5月择址迁建至西福路127号，校园占地面积6993㎡，建筑面积1100多㎡。因学校容量过小，周边的适龄儿童就读压力太大，区委区政府经研究后对学校进行原址改扩建。新校区占地30.4亩，达20295.5平方米，以省标实验校标准建设，设置30个教学班规模，建设2栋教学楼，1栋综合楼和1栋素质楼，总建筑面积31210㎡，配备一个300米环形跑道的地上运动场和一座半地下的体育馆、学术报告厅。