城隍庙是用来供奉城隍神的，城隍原意为护城河，城隍神是守护城池之神。祭祀城隍神可追溯至周朝，但是真正在民间广泛盛行，源于汉代，主角是纪信。
纪信是刘邦的手下的一员大将，对刘邦忠心耿耿，刘邦去参加鸿门宴就把他带在身边，刘邦从鸿门宴脱身，把身边随从都扔下，只带了4人跟随，其中之一就有纪信，可见纪信也是深得刘邦信任。纪信因与刘邦长相和体型相似，在守护荥阳时，为掩护刘邦撤离，假装刘邦向西楚诈降，被俘，死于火刑。刘邦感其恩德，建国后封为督城隍，建庙塑像，永享香火。后来，刘邦还命各地兴建城隍庙，故后人称纪信庙为城隍庙，称纪信为城隍老爷。