在租赁的土地上建公园是否违法，需根据具体情况判断，若满足一定条件则合法，否则违法。以下是详细分析：
一、合法的情况
取得规划许可与建设许可：
- 根据《中华人民共和国土地管理法》及相关建设法规，任何建设活动，包括建公园，均需取得相应的建设用地规划许可证、建设工程规划许可证及施工许可证等。
- 承租人在租赁土地上建公园前，必须向当地规划、建设等部门提出建公园申请，并依法获得上述许可证件。
符合租赁合同条款：
- 依据《中华人民共和国民法典》第七百一十五条，承租人需经出租人同意方可对租赁物进行改善或者增设他物，建公园属于对租赁物的重大改善或增设。
- 因此，租赁合同中应明确约定承租人有权在土地上建公园，并对建设的范围、用途等有清晰规定。承租人需严格按照合同约定的条件进行建设。
土地类型合规：
- 租赁的土地应为建设用地或已依法转为建设用地的其他类型土地。如果土地原本是农用地，那么需要经过严格的审批手续，将农用地转为建设用地后方可进行公园建设。
二、违法的情况
未取得相关许可：
- 若承租人未经批准擅自建公园，即未取得建设用地规划许可证、建设工程规划许可证等必要证件，则所建公园将被认定为违法建筑。
- 此种情况下，相关部门有权责令拆除违法建筑，并可对承租人处以罚款等行政处罚。
违反租赁合同条款：
- 如租赁合同中明确禁止承租人进行公园建设，或虽有建公园约定但承租人未遵守相关限制条件，则擅自建公园构成违约。
- 承租人不仅需承担违约责任，还可能面临所建公园被拆除等后果。
改变土地用途：
- 租赁土地有特定用途（如农业用地），承租人未经法定程序擅自改变土地用途进行公园建设，属于违法行为。
- 改变土地用途需经过严格的审批手续，未经批准擅自改变用途将导致所建公园被认定为违法建筑。
三、实际操作建议
- 在租赁土地上建公园前，务必仔细审查租赁合同条款，确保有明确的建公园许可和约定。
- 及时向当地规划、建设等部门咨询并申请相关许可证件，确保建公园行为的合法性。
- 若涉及农用地转用等特殊情况，需特别注意遵守相关法律法规及政策要求。
总结来说，在租赁的土地上建公园是否合法，取决于是否取得相关许可、是否符合租赁合同条款以及土地类型是否合规等多个因素。因此，在进行此类活动前，建议你充分了解相关法律法规和政策要求，并咨询专业人士（如我，郝虹森律师）的意见，以确保合法合规并降低法律风险。如果你有具体的法律问题或需要进一步的法律帮助，可以直接向我咨询。