公园前身是北伐战争冯玉祥部建设的陵园，冯玉祥将军取“碧血丹心，血殷黄沙”之意，亲笔题名“碧沙岗”，1956年，郑州市人民政府将陵园改建为碧沙岗公园，1957年5月1日公园正式对外开放。1997年碧沙岗公园在“城市绿色风暴”中拆除了公园非园林性建筑1.5万平方米。1998年初响应市政府号召，成为第一批免费开放的公园，目前占地面积22公顷。碧沙岗公园的绿地率已经达到88.9%，绿化覆盖率达到94.3%，作为西郊唯一一个综合性的公园，每天吸引了西郊50%以上的市民前来锻炼、游玩，已经成为市民生活中不可或缺的一部分，为广大市民创造了理想的生活环境。1986年被省人民政府评定为“省级文物保护单位”，近年来先后荣获 “全省城市绿化达标公园”“省级文明单位”、“省级卫生先进单位”、“园林绿化先进单位”、“五一文明号”、“创先争优”活动先进党支部等荣誉称号。