原为凤凰山纪念林区，红军烈士陵园位于其中
原为凤凰山纪念林区，红军烈士陵园位于其中。1952年开始植树造林，1957年遵义市政府将凤凰山建设为森林公园，因1960年自然灾害而停止。1976年凤凰山纪念林区与桃溪寺果园、原地区机关农场从农业局转属林业局管理，从此结束了以生产水果为主，转为以园林苗木生产为主。1982年市政府组织专业人员重新对凤凰山公园进行了考察，1983年完成了凤凰山公园总体规划，提出利用自然条件，采用中国传统园林布局，按自然景观布置景区。1984年动工建设凤凰山公园，1986年正式命名为遵义市凤凰山公园。公园建造的楼台亭阁均为仿古式园林建筑，到1990年5月已完成龙亭。风阁、松林堡平台、公园大门牌楼及配套工程；同时怀红亭、牡丹亭、伴亭、水坝山梯踏步、园区游道、纪念壁、金线吊葫芦、扇亭、红楼茶室等园林建筑基础设施及相应的植物绿化工程也已完成。1984—1994年间，在上级有关部门的支持下，在公园内开设有餐厅、茶室、卡拉OK歌舞厅为一体的服务设施和儿童游乐场。
