坪山公園的來歷是在原坪山革命烈士紀念園的基礎上興建的。
坪山革命烈士紀念園於1957年興建,佔地面積約為1.2萬平方米,建築物包括門、牌坊、六角亭、紀念碑及重檐式八角亭。紀念亭台階上的牌樓寬13.2米,整個牌樓由紅色花崗巖石建成,古舊的赭紅色留下了歷史的痕跡,同時也象徵着我們今天幸福的生活是先烈用他們的鮮血換來的。