历史遗留无证房屋并不当然合法，其合法性需结合具体情况综合判断。以下从不同角度为您详细分析：

一、历史遗留问题导致的无证房屋

由于历史原因，如早期行政管理不完善、相关法规制度不健全等，许多房屋（尤其是农村房屋）未办理完整的审批手续和产权登记。对于这类因历史遗留问题造成的无证房屋，政府通常会根据当时的实际情况进行认定。如果这些房屋符合当时的政策要求和使用情况，即使缺乏证件，也可能被认定为合法建筑，并受到保护，不会轻易作为违法建筑拆除。例如，1987年《土地管理法》实施前建造的房屋、因政府审批滞后导致的证件缺失等，均可能被认定为合法建筑。

法律建议：

• 若您的房屋属于此类情况，建议尽快收集建房时间、土地来源（如村委会证明、缴费凭证等）等基础材料，以备不时之需。
• 在面临拆迁等问题时，可依据这些材料主张房屋的合法性，争取合理补偿。

二、不符合规划或审批要求的无证房屋

如果房屋未经批准擅自建设在农用地上、违反城乡规划、占用公共通道等，那么无论其建造时间有多长，都不会因为时间的推移而变成合法建筑。这类房屋可能会面临限期拆除、罚款等处理措施。例如，在城市规划区内，未经许可在规划的绿化带上建造的房屋，无论存在多久，都属于违法建筑，必须依法处理。

法律建议：

• 若您的房屋属于此类情况，建议尽快咨询当地相关部门或专业律师，了解具体的法律法规和政策要求。
• 考虑是否可以通过补办相关手续或进行其他处理，使房屋符合规划或审批要求。
• 若无法补办手续或处理，需做好房屋可能被拆除或罚款的心理准备，并提前规划应对措施。

三、举证责任与程序合法性

在拆迁过程中，若拆迁方主张房屋为违建，需由其提供证据证明。当事人仅需提供建房时间、土地来源等基础材料即可。同时，即使房屋被认定为违建，拆迁方也需履行调查、告知、听证等法定程序。未经合法程序直接强拆，属违法行为，当事人可主张赔偿。

法律建议：

• 在面临拆迁时，务必保留好相关证据材料，如建房时间证明、土地来源证明等。
• 若拆迁方未履行法定程序即进行强拆，可依法主张赔偿，并考虑通过法律途径维护自身权益。

四、实际案例与启示

以吉林长春的马先生为例，其建于1988年的房屋因历史原因未办理登记手续。在征收时，征收方认为未经登记的自建房属违法建筑，不予补偿。但马先生提供了营业执照及税务登记证、失业证复印件证明房屋为商业用房，并提供了证人证言证明未登记建筑建于1988年。最终，法院认为征收方未能提供相应证据证明认定违法建筑的事实存在，直接对未经登记建筑认定为不予补偿的主要证据不足，判决撤销了征收方对马先生作出的房屋征收补偿决定。

启示：

• 历史遗留无证房屋的合法性并非一成不变，需结合具体情况综合判断。
• 在面临拆迁等问题时，务必保留好相关证据材料，并依法主张自身权益。
• 若对房屋的合法性存在疑问或争议，建议尽快咨询专业律师以获取法律帮助。

综上所述，历史遗留无证房屋的合法性需结合具体情况综合判断。若您对此类问题存在疑问或需要进一步的法律帮助，请随时向我咨询。