天津市烈士陵园始建于1955年6月1日，原址在北辰区北仓镇三义村，占地180亩。1973年迁址市内水上公园西北侧。2005年4月11日天津市委、市政府决定，迁址重建新烈士陵园，2006年清明期间新陵园建成并正式对外开放。新陵园坐落在北辰区外环线与铁东路交口处，占地100亩。建筑面积8000平米，总投资达8700万元人民币。主要纪念性建筑物包括：纪念碑、纪念馆、骨灰馆、烈士祭悼厅、纪念广场和纪念平台。广场东侧建有无名烈士墓，安葬2994具无名烈士骨灰；广场西侧建有在日殉难烈士?劳工名录墙。园内绿化面积28000平方米，纪念馆北侧堆筑占地10000平方米的假山景观。新陵园风格古朴庄重、气势恢弘，园内假山掩映，苍松翠柏，绿树繁花。
新建陵园现对外开放的有三个展馆。革命烈士纪念馆——现展出的是《丰碑永驻——天津战役革命烈士事迹》展览。在日殉难烈士?劳工纪念馆——一层为骨灰馆，存放在日殉难烈士和劳工骨灰2316盒，这也是目前国内唯一一处集中存放在日殉难烈士?劳工骨灰的地方；二层为展馆，现展出的是《东瀛血泪---中国劳工在日本》。建国后烈士纪念馆——一层为骨灰馆，存放建国后烈士骨灰382具，同时安放着1196具天津战役牺牲烈士的骨灰；二层为展馆，现展出的有著名烈士杨连弟、爱国将领***将军事迹展及《雄魂永铸》建国后部分烈士事迹展览。