红军烈士纪念亭,也称为五角亭,是中华苏维埃共和国临时中央政府为了悼念在土地革命战争中,英勇牺牲的红军指战员而建造的。红军烈士纪念亭由第二次全国苏维埃代表大会准备委员会筹建,钱壮飞设计,梁柏台担任工程指导,1933年8月1日开始动工,1934年1月竣工落成。整个亭子仿古建筑,典雅美观、古色古香。当时,叶坪广场中建成的几大红军纪念建筑吸引很多人前来观瞻,因此在此亭配有木板凳和石板桌、石墩、供参观者休息之用。
1934年10月,红军主力长征后,红军烈士纪念亭被国民党反动派拆毁,就连亭座的红条石也都搬运到别处修筑工事。1955年春,国家按原貌重修此亭。“红军烈士纪念亭”几个字是模仿“红军烈士纪念塔”的字体而制作的。1961年3月4日,红军烈士纪念亭被国务院公布为全国重点文物保护单位。