核心前提：您计划在他人租赁的土地上建设广场，涉及土地使用权及建设合法性等问题。以下分情况说明：

1. 若您希望合法使用该土地建设广场

   • 需取得土地使用权人同意：根据《民法典》第344条，建设用地使用权人依法对国家所有的土地享有占有、使用和收益的权利。若土地为村集体所有且已出租给他人，您需与承租人协商，取得其书面同意，并可能需支付补偿费用。
     
   • 办理规划审批手续：根据《城乡规划法》第41条，在乡村规划区内进行乡镇企业、乡村公共设施和公益事业建设的，需向乡镇政府提出申请，由县级政府城乡规划主管部门核发乡村建设规划许可证。即使土地为租赁性质，建设广场仍需履行审批程序。
     
   • 注意土地用途限制：若租赁合同中明确约定土地用途（如农业种植），擅自改变用途建设广场可能构成违约，需与承租人协商修改合同或重新约定用途。

2. 若您未取得同意擅自建设

   • 可能面临法律风险：根据《土地管理法》第77条，未经批准或采取欺骗手段骗取批准，非法占用土地的，由县级以上政府自然资源主管部门责令退还非法占用的土地，限期拆除或没收地上建筑物，并可处罚款。
     
   • 承租人可主张权利：若您未与承租人协商即占用土地，承租人可依据《民法典》第577条要求您停止侵害、赔偿损失，甚至解除租赁合同并要求您承担违约责任。

3. 建议操作步骤

   • 第一步：核实土地性质与权属：确认土地为村集体所有且已合法出租，避免占用耕地或基本农田（后者禁止非农建设）。
     
   • 第二步：与承租人协商：签订书面协议，明确土地使用期限、用途、补偿方式等条款，避免后续纠纷。
     
   • 第三步：申请规划许可：向乡镇政府提交建设方案，取得乡村建设规划许可证后再动工。
     
   • 第四步：关注村民意见：若广场为公益性质，可提前与村集体沟通，争取支持以减少阻力。

总结：在他人租赁的土地上建设广场，需同时满足“取得承租人同意”和“履行规划审批”两个条件。若缺乏任一环节，均可能面临法律风险。建议优先通过协商与合法程序推进项目，如有具体合同或土地信息，可进一步向我咨询细节。