据《文献通考》记载，纪公庙始建唐天宝七年（公元748年）。唐玄宗天宝七年五月，皇帝诏令为忠臣义士建庙立祠，诏曰：“忠臣义士墓前建祠庙”，“汉将军纪信，荥阳郡。以上义士八人。”地方长官奉诏办事，在纪公墓前建起了纪公庙。建了庙就要有守墓护庙之人和土地田亩等庙产，租种庙里土地的人们环庙而居，于是就有了纪公庙村。明代时朝廷诏令免除纪公庙佃户的赋税差役，其田租全作为庙产用于春秋祭祀。

　　到了清代，清顺治十一年（1653年）朝廷下旨：“合村陵户，准照前代优免。”官府赋予陵户的特权，保障了村民的收入，同时也增强了村民保护纪信墓和庙的责任感。他们自觉守墓护庙按时祭祀修坟，一些富足的佃户也常常捐资修庙。纪信为保主而死，成就了汉室四百年帝业，其忠烈仁义为历代人们所敬服，人们为了颂扬纪信的忠列，在庙里为其立了许多碑碣。他的品性尤为历代王朝的统治者所称道。唐高宗曾亲临此地，“以少牢祭汉将纪信墓，赠骠骑大将军。”宋真宗也“经汉将军纪信冢，”“赠信太尉。”宋、明、清、民国，历代对纪公庙不断重修，地方官员及过往官吏、文人骚客都常到庙内墓前谒拜，赋诗题词，勒碑制匾，以示崇仰，纪公庙成了宣扬忠贞孝烈的场所。