在租赁的土地上建永久性房屋通常是不合法的。下面我将从法律角度详细解释这一结论，并给出相关的法律依据和建议。
法律解释
土地使用权的取得：
- 建设用地的使用权是通过合法的出让、划拨等方式取得的。租赁土地的使用人仅享有在租赁期限内对土地的使用权利，并不具备对土地进行永久性建设的资格。
违反土地管理法规：
- 未经合法审批程序在租赁土地上建房，属于违反土地管理法规的行为。这可能会面临被责令拆除、罚款等行政处罚，甚至可能构成犯罪，需要承担相应的法律责任。
临时性搭建的合法性：
- 如果在租赁土地上进行临时性的搭建或经相关部门批准的临时建设活动，在符合规定的条件和期限内是合法的。但这种情况需要严格按照法定程序办理审批手续。
法律依据
- 《土地管理法》等相关法律法规明确规定了土地的使用、管理和审批程序。未经批准，擅自改变土地用途或在租赁土地上进行永久性建设是违法的。
建议
咨询审批程序：
- 如果你有在租赁土地上建房的需求，建议首先咨询当地土地管理部门或相关部门，了解具体的审批程序和要求。
合规使用土地：
- 确保你的土地使用行为符合法律法规的规定，避免因违法行为而面临法律风险和损失。
寻求专业帮助：
- 如果你在土地法律方面有任何疑问或需要进一步的法律帮助，可以直接向我咨询。我作为专业律师，将为你提供详细的法律解答和建议。
综上所述，在租赁的土地上建永久性房屋通常是不合法的。建议你遵守相关法律法规，合规使用土地，并寻求专业的法律帮助以确保你的权益得到保障。