相传魏公是明朝末年一位木排客商，在资江上游抢救一武冈遇险的吊船，不幸卷入激流里淹死。船、排行业的人有感于魏公舍身抢险的精神，尊称为魏公真人，奉为神灵，建庙或行江（指航行于水上）祭祀。
　　益阳魏公庙始建于何时？没有准确的记载，仅从《魏公的传说》来推断，应是明末清初。魏公庙遗址，在益阳市群众街北侧一煤店内。当时庙内香火旺盛，香客中数船民、排工居多，在城中颇有名气，为益阳九宫十八庙之一。
　　解放后，魏公庙改作新华五金厂，后厂迁他处，进而用作居民住宅和煤店。2002年古历10月10日，由僧侣释仁珍，在故址隔壁一间南货店，恢复魏公庙。庙内头门称弥勒殿供魏公真人。财神殿内供财神菩萨，观音殿内供观音菩萨。恢复后的魏公庙香火较旺，特别是农历9月29日魏公生日的这一天，进香者特别多。