历史遗留无证房屋不一定合法，其合法性取决于具体情况和当地法律法规。

历史遗留无证房屋通常指的是在历史发展过程中，由于各种原因未能取得合法建设手续的房屋。这些房屋可能在建设时没有符合当时的规划要求，或者建设者没有按照规定办理相关手续。这些房屋在法律上可能存在一定的问题。

1. 法律法规的适用性

不同地区和不同历史时期对房屋建设的要求和规定可能有所不同。如果历史遗留无证房屋的建设符合当时的法律法规，那么它可能被视为合法。如果这些房屋的建设违反了当时的法律法规，那么它们就可能被视为非法建筑。

2. 土地性质和规划要求

历史遗留无证房屋的合法性还取决于其所在的土地性质和规划要求。如果这些房屋建设在合法的土地上，并且没有违反当时的规划要求，那么它们可能被视为合法。如果这些房屋建设在非法占用的土地上，或者违反了当时的规划要求，那么它们就可能被视为非法建筑。

3. 补办手续的可能性

对于历史遗留无证房屋，如果房屋所有者能够提供相关证据，证明房屋的建设符合当时的法律法规和规划要求，那么他们可能有机会通过补办手续来使房屋合法化。这通常需要满足一定的条件和程序，具体要求可能因地区而异。

4. 执法部门的处理方式

历史遗留无证房屋的合法性还受到执法部门处理方式的影响。不同地区和不同历史时期，执法部门对历史遗留无证房屋的处理方式可能有所不同。有些地区可能会对这些房屋进行清理和拆除，而有些地区可能会采取更加宽容的态度，允许房屋所有者通过补办手续来使房屋合法化。

总结

历史遗留无证房屋的合法性是一个复杂的问题，需要综合考虑各种因素。如果您拥有历史遗留无证房屋，建议您咨询当地的规划和建设部门，了解相关法律法规和政策要求，以便采取适当的措施来确保房屋的合法性。