公元前二零六年八月，楚漢相爭，劉邦自以爲是地認爲漢軍已經到了對楚軍“戰略反攻”的階段。於是劉邦自信滿滿地率五路諸侯聯軍，共五十六萬之衆，攻打項羽都城彭城，在齊地(今山東)作戰的項羽得知此軍情氣急敗壞，立即率領麾下最精銳騎兵三萬回頭反擊，將駐紮在彭城周圍的以劉邦爲首的五十六萬聯軍打的潰不成軍，氣勢洶洶的反楚聯軍煙消雲散。狼狽不堪的劉邦只坐了一輛馬車幾經輾轉才得以脫身，退守到滎陽。
公元前二零四年，項羽率領大軍圍困滎陽，意圖對劉邦趕盡殺絕，以除後患。項羽先派兵幾次切斷漢軍的甬道，奪走了漢軍的糧食，漢軍的處境每況愈下，劉邦此時已被楚軍圍困了兩年又四個月，滎陽城內糧食斷絕，漢軍士氣低下，疲憊不堪，這次劉邦註定在劫難逃!
滎陽城隨時有被楚軍攻破的危險，在這千鈞一髮的時刻，紀信求見漢王劉邦說：“我的相貌很像大王，我願意假扮成大王從東門向敵人投降，大王您帶領人馬從西門突圍出去。”劉邦思前想後，最終採納了將軍紀信的建議。劉邦於是馬上派人送了降書給項羽，劉邦在降書中允諾自己在當晚在滎陽城東門投降。到了半夜，劉邦命令城內的婦女假扮士兵一同隨紀信出東門投降。此時劉邦自己則悄悄從西門逃出。
志得意滿的項羽在東門等待着劉邦的投降，然而隨着“劉邦”越來越近，項羽發現車上坐着的人不是劉邦，而是漢軍大將紀信。此時項羽已經失去了抓住劉邦的最好時機，氣急敗壞的項羽破口大罵，但是見紀信忠勇可嘉，便允諾高官厚祿以招降紀信。但義薄雲天的紀信既不肯說出劉邦下落也絕不接受項羽的高官厚祿，甘願去死。項羽感覺無地自容，惱羞成怒的他遂下令將漢王龍車上假扮劉邦的將軍紀信處以火刑。紀信看着自己被活活燒死，可依然義無反顧，視死如歸，大笑高呼“痛快”。此狀令楚軍無一不汗顏!
多年後，劉邦重整旗鼓，一舉擊敗項羽，奪取了天下。當上皇帝的劉邦對關鍵時刻敢於挺身而出，挽救了自己、挽救了漢軍的紀信念念不忘，下令在全國尋找紀信的族人，並厚待。封紀信爲督城隍，把紀信的家鄉改爲自己的封號，把紀信的骨灰送回其家鄉安葬，並下令在全國各地修建城隍廟。故而後人稱紀信廟爲“城隍廟”，紀信塑像爲“城隍老爺”，世代享受香火。後來紀信被宋朝追封爲“忠祐安漢公”，被元朝封爲“輔德顯忠康濟王”，被明朝封爲“忠烈侯”。
