深圳革命烈士陵园位于福田区北环大道旁。该陵园内的深圳革命烈士纪念碑，前身是宝安县革命烈士纪念碑。原碑立于蔡屋围人民广场，1983 年 8 月迁建于现址，并更名为深圳革命烈士纪念碑。1987 年 4 月，完成主碑、芳名亭、道路、停车场以及园林绿化部份等首期工程。1995 年 10 月，改建为深圳革命烈士陵园。陵园占地面积 4.5 万平方米。 1997 年，扩建纪念碑，建设陈列室、办公室等设施。

深圳革命烈士纪念碑是为了纪念在深圳牺牲的革命先烈而建造的，碑座底高 7 米，宽 3.5 米。碑身用高级花岗岩砌成，高 27 米，正面镌刻曾生同志书写的“革命烈士永垂不朽”八个大字。碑座的三面各镶嵌一块铜铸浮雕，西面反映抗日游击战争的壮烈场面，东面反映中国共产党营救香港沦陷后困在香港的文化人士和国际友人的斗争，南面反映解放战争的场景。

1988 年 4 月，深圳革命烈士陵园被广东省人民政府公布为省级重点烈士纪念建筑物保护单位。同年 7 月，被深圳市人民政府公布为市文物保护单位。1995 年 2 月，被深圳市委公布为市爱国主义教育基地。2009 年 6 月，被深圳市委公布为市党员教育基地。2012 年 11 月，经中共深圳市委常委会会议审定通过，并以市委名义公布为市第一批党史教育基地。