针对“别人在我土地上建墙”这一问题，核心结论是：您有权要求对方停止侵害、恢复原状，并可通过协商、行政投诉或诉讼等途径维权。以下是具体分析：

1. 法律定性：对方行为涉嫌侵权

根据《民法典》第236条，妨害物权或可能妨害物权的，权利人可请求排除妨害或消除危险。土地使用权人对其土地享有占有、使用、收益的排他性权利，未经许可建墙属于非法占用土地，构成侵权。

2. 维权步骤与建议

（1）协商与警告

• 优先沟通：可先与对方协商，要求其自行拆除墙体并恢复土地原状。协商时建议留存书面记录（如微信、短信、录音等），证明对方侵权事实及您的主张。
• 发送律师函：若协商无果，可委托律师向对方发送正式函件，明确告知其行为违法及法律后果，增加对方压力。

（2）行政投诉

• 向自然资源部门举报：根据《土地管理法》第77条，非法占用土地的，由县级以上自然资源主管部门责令退还土地、限期拆除。您可向当地自然资源局提交投诉材料（如土地权属证明、现场照片、对方身份信息等），要求行政机关介入处理。
• 申请强制执行：若行政机关作出拆除决定后对方拒不履行，您可申请法院强制执行。

（3）民事诉讼

• 起诉要求停止侵害：若行政途径未果或对方态度强硬，可直接向法院提起物权保护纠纷诉讼，请求判令对方拆除墙体、恢复原状，并赔偿因侵权造成的损失（如土地使用收益减少、拆除费用等）。
• 证据准备：需提供土地权属证明（如土地证、承包合同）、对方建墙的证据（如照片、视频、证人证言）、损失计算依据等。

3. 特殊情形处理

• 若对方主张“相邻权”：如对方以“通风、采光、排水”等相邻权为由建墙，需审查其主张是否合理。根据《民法典》第288-296条，相邻权利人应遵循“有利生产、方便生活”原则，若建墙超出必要限度（如高度过高、影响通行），您仍有权要求限制或拆除。
• 若涉及历史遗留问题：如土地权属存在争议（如未确权、继承纠纷等），需先通过行政确权或继承诉讼明确权属，再主张侵权责任。

4. 风险提示

• 避免自行拆除：若对方拒不配合，切勿自行强拆，否则可能被对方反诉“损坏财物”。应通过法律途径解决，确保程序合法。
• 及时行动：侵权行为持续存在可能导致损失扩大（如土地长期无法使用），建议尽快启动维权程序，避免超过诉讼时效（一般为3年）。

总结：对方未经许可在您土地上建墙属于侵权行为，您可通过协商、行政投诉或诉讼要求其停止侵害并赔偿损失。具体选择哪种方式，需结合对方态度、证据充分性及时间成本综合判断。如有进一步疑问或需协助准备材料，可直接向我咨询。