说兴国寺始建于唐还有一说，即“先有兴国寺，后有大城山” 。相传唐太宗征东至此，曾扎营小住补充粮草，太宗见这里泉水如龙，山含灵气，便在房玄龄和尉迟将军的陪护下游览此山。土人告知此山曰寸土山，山上有寺曰寸土寺，引起太宗君臣三人的好奇，三人登至山顶，果然有一座木质结构小寺。小寺仅一间殿堂，方寸之地倍显简陋，一老僧盘坐诵经，孤灯静坐氛围有些苍凉，小寺门上横匾“寸土寺”三字引起太宗的注目，心中一动问：“两位爱卿，对此寺有何见解？” 尉迟将军望望“寸土寺”三字，略作思索说：“大概此山多石少土，才取名寸土寺吧！”房玄龄一笑：“非也。寸土寺三字中寺居于右，右同于佑也，寸土寺三字之义为寸土为寺，寺佑寸土。此寺虽小却为圣僧，他在为大唐祈祝，佑护每一寸国土。边塞之地，有此圣僧，国之福也。”太宗大悦：“卿言正合我意，此乃兴国之兆也，此次东征必将凯旋而归。”老僧听罢叩首谢恩。尉迟将军随即掏出一锭黄金送予老僧作香火之资。其后改建为兴国寺，后世虽几经修建，但所留史料均言“始于唐”。