东江纵队北撤纪念公园是为纪念东江纵队北撤这一历史事件而设立，位于大鹏新区葵涌街道沙鱼涌。原中央军委副主席迟浩田上将为公园题词。

抗战胜利后，根据国共两党签署的“双十协定”，东江纵队主力北撤烟台。1946 年 6 月 30 日，在以曾生为首的北撤部队军政委员会的统一指挥下，北撤人员 2583 人在大鹏半岛沙鱼涌登上美军三艘登陆舰开赴山东烟台。解放战争期间扩充为两广纵队，参加了豫东、淮海、广东等战役，为中国人民的解放作出了重要贡献。为纪念这一历史事件，1989年，原宝安县人民政府在沙鱼涌原址建亭立碑。公园门前有一座长 5 米、高 2 米、厚度 0.5 米红黑两色的石墙，刻有迟浩田将军手书的“东江纵队北撤纪念公园”大字，旁边竖着一幅巨大石刻照片——“东纵部队北撤摄影画像”。

2021 年 4 月，东江纵队北撤纪念公园经中共深圳市委常委会会议审定通过，并以市委名义公布为市第三批党史教育基地。