结论：围墙建在公用地上被他人损毁，是否构成故意损毁财物，需结合围墙建设的合法性、损毁行为的性质及后果等多方面因素综合判断，不能一概而论。
一、围墙建设的合法性是判断基础
合法建设：若围墙的建设经过了相关部门的审批，且符合城市规划、土地管理等相关法律法规的规定，那么该围墙属于合法财产。在此情况下，他人未经允许损毁围墙，很可能构成故意损毁财物。
非法建设：若围墙是未经审批，擅自占用公用地建设的，那么该围墙可能被视为违法建筑。对于违法建筑，相关部门有权依法进行拆除或要求整改。但即便如此，他人也无权私自损毁。若他人私自损毁，仍可能因损毁行为本身（如使用暴力、破坏财物等）而构成故意损毁财物，但可能面临责任减轻或免除的情况，具体需根据损毁行为的性质、后果及行为人的主观意图等因素综合判断。
二、损毁行为的性质与后果是判断关键
故意损毁：若行为人明知围墙存在，且未经允许故意将其损毁，那么该行为很可能构成故意损毁财物。故意损毁财物是指故意非法地毁灭或者损坏公私财物，数额较大或者有其他严重情节的行为。
过失损毁：若行为人因疏忽大意或过于自信而导致围墙损毁，且该损毁行为并非其主观意图，那么该行为可能不构成故意损毁财物，但可能构成过失损毁财物或其他相关责任。
损毁后果：损毁行为的后果也是判断是否构成故意损毁财物的重要因素。若损毁行为导致围墙严重损坏或完全毁损，且造成了较大的经济损失或社会影响，那么该行为更可能被认定为故意损毁财物。
三、法律建议与后续行动
收集证据：若您认为围墙被他人故意损毁，应尽快收集相关证据，如现场照片、视频、证人证言等，以证明损毁行为的存在及行为人的身份。
报警处理：在收集到足够证据后，您可以向当地公安机关报案，要求其对损毁行为进行调查处理。若公安机关认定行为人构成故意损毁财物，将依法对其进行处罚。
民事诉讼：若损毁行为给您造成了经济损失，您还可以考虑通过民事诉讼的方式要求行为人承担赔偿责任。在诉讼过程中，您需要提供充分的证据证明损毁行为的存在、行为人的过错以及您因此遭受的损失。
合法建设：为避免类似纠纷的发生，建议您在建设围墙等设施时，务必遵守相关法律法规的规定，确保建设的合法性。若需占用公用地建设，应提前向相关部门申请审批，并按照审批要求进行建设。
最后，若您在处理此类纠纷时遇到任何法律问题或需要进一步的法律帮助，请随时向我咨询。我将根据您的具体情况，为您提供专业、全面的法律建议。