辛亥首义烈士陵园位于利济北路71号，占地面积427.2平方米。清宣统三年八月十九日（1911年10月10日）晚，湖北新军在武昌起义，一夜激战，占领湖广总督署。起义军控制武昌后，即挥师渡江占夏口（汉口），清廷派出袁世凯率兵南下镇压。十八日，清军对夏口形成包围，起义军在黄兴指挥下与清军展开激战。硚口方面的起义军沿王家墩、玉带门一带由左翼进逼清军，当进至铁路桥时遭到隐蔽在森林中的清军伏击，清军用机枪向起义军猛烈扫射，大批起义军战士英勇牺牲。其后，连同歆生路（今江汉路）至济生堂一带阵亡军士共约2000人，由武汉市红十字会、积善堂联合出面收殓，合葬于由义门马路外（今利济北路）。开始叫陆军义冢，后称辛亥首义阵亡军士公墓。
民国八年（1919年）修建利济北路时，将处于路中的阵亡军士公墓东移，地址即现市第一医院住院部大门内侧。后该院修住院楼时又将公墓移至现址。
武汉解放后，人民政府在此处修建辛亥首义烈士陵园，配备专人管理。1957年区政府重修烈士墓，竖立2米高的墓碑，更名为辛亥首义烈士公墓。1958年市、区人民政府拨款3.5万元，对烈士陵园进行全面修葺和绿化，将墓左移5米，置于陵园中央，重修墓基和冢墓，墓碑北面刻有由辛亥百岁老人喻育之手书的祭文。1993年11月，区民政局投资25万元，再次对烈士陵园进行全面维修、铺设草坪和设立辛亥首义英烈资料陈列窗，烈士陵园更加庄严肃穆，成为对广大群众和青少年进行爱国主义、革命传统教育的基地。烈士陵园是湖北省重点文物保护单位。
