红桥区烈士陵园位于红桥区西青道陵园路5号。原称“天津县北辛庄烈士陵园”。建于1949年3月15日，1958年10月1日重建。占地3.33公顷。这里安葬着在天津战役中牺牲的中国人民解放军第39军营以下指战员500人。园内有纪念碑一座，烈士墓并墓碑一座，装饰碑一座，陈列室三处。纪念碑正面碑文为“中国人民解放军第39军，解放战争英雄纪念碑，公元1949年3月15日建”，背面碑文为“永垂不朽”，“公元1958年10月1日重建。”纪念碑碑文为原天津市市长李耕涛题写。