无土地使用证的房屋不一定不合法，但也不一定合法，其合法性取决于房屋的建设、审批及登记情况。以下是对此问题的详细分析：
合法情形
历史遗留问题：
- 在我国房地产管理的发展历程中，早期存在先建设房屋后完善登记制度的情况。一些老旧小区的房屋，虽然因当时管理不规范等原因未及时办理土地证，但若房屋建设经过了合法审批且符合当时的规划、建设要求，则整体上属于合法建筑。
房产证与土地证合一（不动产权证书）：
- 随着不动产登记制度的实施，许多地方已实行房产证和土地证“两证合一”，统一颁发不动产权证书。若房子已取得了不动产权证书，即使从形式上看没有单独的土地证，实际上土地和房屋的权益已在不动产权证书中得到体现，因此该房屋是合法的。
集体土地上的合法建设：
- 在集体土地上建设的房屋，如村里的宅基地，虽然一般没有单独的土地使用证，但只要建设符合相关规定且经过合法审批，房子本身也是合法的。
不合法情形
违规占地建设：
- 房屋建设未取得合法的土地使用权，如在集体土地上违规进行非农业建设或未经批准占用国有土地建设房屋。这类房子，如农村集体土地上私自建设的“小产权房”，因未经过国家征收和出让等合法程序，没有取得国有土地使用证，故不合法，存在被认定为违法建筑并拆除的风险。
未按规划建设：
- 即使取得了土地使用权，但若房屋建设未按照土地出让合同约定的规划条件进行，如超范围、超容积率建设等，超出规划部分可能无法获得合法产权证明。在这种情况下，即便有房屋使用证，超出规划建设的房屋部分也被视为不合法。
法律风险与建议
- 法律风险：无土地使用证的房屋在交易、抵押、拆迁等方面可能面临诸多法律障碍。例如，在房产交易中，根据规定，房产如果要上市交易，必须出示房产证和土地证。没有土地证的房屋可能难以进行合法交易。此外，在拆迁过程中，如果没有土地证，可能得不到关于土地使用权的相应补偿。
- 建议：如果您对无土地使用证的房屋合法性有疑问，或者您正考虑购买此类房屋，建议您务必谨慎行事。在购买前，应详细了解房屋的建设、审批及登记情况，并咨询专业律师（即我本人）进行法律风险评估。如果房屋确实存在合法性问题，您应考虑放弃购买或要求卖方解决合法性问题后再进行交易。
总结来说，无土地使用证的房屋合法性需根据具体情况判断。如果您对此类房产有疑问或需要进一步的法律帮助，请直接向我咨询，我会根据您的具体情况提供准确的法律判断和建议。