全面依法治国必须坚持党的领导，核心原因如下：

1. 党的领导是根本保证：中国共产党是中国特色社会主义事业的坚强领导核心，坚持党对一切工作的领导，是新时代坚持和发展中国特色社会主义基本方略中的首要原则。在治国理政的大棋局中，党中央是坐镇中军帐的“帅”，全面依法治国作为这盘大棋局的重要组成部分，必须始终坚持和加强党的领导，以确保其正确方向和有效实施。

2. 党的领导是历史和人民的选择：中华民族近代以来的历史、中国共产党成立以来的历史以及中华人民共和国成立以来的历史都充分证明，坚持党的领导是党和国家的根本所在、命脉所在，是全国各族人民的利益所系、幸福所系。没有中国共产党，就没有新中国，就没有法治中国建设的辉煌成就。

3. 党的领导是依法治国的内在要求：依法治国是我们党提出来的，把依法治国上升为党领导人民治理国家的基本方略也是我们党提出来的。如果弱化党的领导，甚至放弃党的领导，全面依法治国的地位就得不到保障，中国特色社会主义法治建设的性质就会改变。因此，坚持和加强党的领导是全面依法治国题中应有之义。

4. 党的领导是全面依法治国的根本遵循：我国宪法以国家根本法的形式确认了党领导人民进行革命、建设、改革的伟大斗争和根本成就，确认了党的执政地位以及党在国家政权结构中总揽全局、协调各方的领导核心地位。这为坚持和加强党对全面依法治国的领导提供了根本法律依据，也是全面依法治国必须遵循的基本原则。

综上所述，全面依法治国必须坚持党的领导，这是由党的领导地位、历史选择、依法治国内在要求以及宪法根本遵循所决定的。