公墓位于汉阳龟山西麓，向警予烈士墓东面。由广场、墓和碑组成，东西横距31.5米，南北纵距17米。东边两角建有小亭。墓碑似一扇屏，正面上部镶嵌铸铜中国共产党党徽和花环，中部镶嵌白色大理石，上刻"红色战士公墓"。现为湖北省重点文物保护单位。 

1927年七一五政变后，国民党在武汉屠杀共产党员和群众上万人。当时中共党员、海员工人陈春和将部分烈士安葬在龟山脚下补乾亭附近，称为红色战士公墓。1955年因建长江大桥迁至扁担山，1987年3月迁现址。