结论：法院以“历史遗留问题”为由不予受理行政诉讼案件，不一定有充分的法律依据，需结合具体案情判断是否符合行政诉讼的受理条件。以下从法律框架、常见情形及救济途径三方面展开分析：

一、法律框架：行政诉讼的受理条件

根据《中华人民共和国行政诉讼法》第十二条及第五十一条，行政诉讼的受理需满足以下核心条件：

1. 属于受案范围：包括行政处罚、行政许可、行政确认、征收补偿等十二类具体行政行为（详见《行政诉讼法》第十二条）；
2. 原告适格：与被诉行政行为存在直接利害关系；
3. 被告明确：能确定具体的行政机关；
4. 诉讼请求具体：如撤销行政决定、确认违法等；
5. 未超起诉期限：一般自知道行政行为之日起六个月内提起诉讼（法律另有规定的除外）。

若案件符合上述条件，法院以“历史遗留问题”为由不予受理，则缺乏法律依据。历史遗留问题本身不构成排除法院管辖的法定事由，除非该问题属于政策调整范畴或涉及国家行为等明确排除的情形（如国防、外交行为）。

二、法院可能以“历史遗留问题”为由不受理的常见情形

1. 政策调整范畴的纠纷
   例如：特定历史时期的大规模政策安置、人员身份认定等。此类问题通常通过政策渠道和政府部门协调解决，不具有可诉性，法院可能不予受理。
   法律依据：行政诉讼不受理“政策调整行为”及“内部行为”（如单位内部建房、分房纠纷）。

2. 超过起诉期限的历史遗留问题
   若行政行为作出时间久远，且原告无法证明存在不可抗力或行政机关限制人身自由等正当理由耽误期限，法院可能以超过起诉期限为由驳回起诉。
   法律依据：《行政诉讼法》第四十六条（一般起诉期限为六个月，最长不超过五年，但不动产案件可延长至二十年）。

3. 缺乏明确事实和证据
   若原告无法提供足够清晰的事实依据和证据支撑诉求（如权属证书、合同文件等），法院可能以不符合起诉条件为由不予受理。
   法律依据：《行政诉讼法》第四十九条（提起诉讼需有“具体的诉讼请求和事实根据”）。

4. 特定历史遗留的房地产纠纷
   例如：因行政指令调整划拨、机构撤并分合等引起的房地产纠纷，或单位内部建房、分房等占房、腾房纠纷，均不属于法院主管范围。
   法律依据：最高人民法院相关司法解释明确排除此类纠纷的司法管辖。

三、若法院不予受理，当事人可采取的救济途径

1. 申请复议或上诉

   • 向作出不予受理裁定的法院申请复议（复议期间不停止案件审理）；
     
   • 在裁定书送达之日起十日内向上一级法院提起上诉，提交上诉状并阐述上诉理由。
     法律依据：《行政诉讼法》第五十一条（原告对不予立案裁定不服的，可以提起上诉）。

2. 向上级法院投诉
   若法院无正当理由不受理（如不接收起诉状、不出具书面凭证等），可向上级法院投诉，要求其责令改正。
   法律依据：《行政诉讼法》第五十一条（上级法院应责令改正，并对直接责任人员依法处分）。

3. 通过其他途径解决

   • 若问题属于政策调整范畴，可尝试通过行政复议、申诉、信访等途径解决；
     
   • 若涉及不动产权属争议，可先申请政府部门处理，对处理决定不服的再提起行政诉讼。
     法律依据：相关领域单行法律（如《土地管理法》对土地权属争议的处理规定）。

四、实务建议

1. 核实起诉条件：仔细对照《行政诉讼法》第十二条及第四十九条，确认案件是否属于受案范围、原告是否适格、被告是否明确等；
   
2. 收集证据材料：尽可能补充权属证书、合同文件、行政机关通知等证据，证明行政行为的存在及自身权益受损；
   
3. 咨询专业律师：若对法律程序或证据收集存在疑问，可直接向我咨询，我会结合具体案情提供针对性建议。

总结：法院以“历史遗留问题”为由不予受理行政诉讼案件，需具体分析是否符合法定排除情形。若案件本身属于行政诉讼受案范围且满足起诉条件，法院不予受理则缺乏法律依据，当事人可通过申请复议、上诉或投诉等途径维护权益。如有进一步疑问，欢迎随时向我咨询。