56年复建，此后历代亦有多次修建；宋《三山志》载：武烈英护镇闽王庙，钓龙台山之西。昔汉遣使封王为闽粤王，受册命于此，其后即此立庙。武帝既诛郢，封繇君丑，奉王祭祀，居股继之。然而，大王庙在1922年因失火而销毁。如今在大庙山上肃立着一块石碑，摹刻宋代书法家米芾的「全闽第一江山」题记，不过今日保存在福州四中的校园内的石碑为后人描摹之作，当年米芾题写的碑刻已遗失。唐大中十年(856年)建祠。五代闽国王审知追封神为「闽越王」。宋代又号「显圣武勇王」;北宋宣和二年(1120年)敕赐庙号「武济」，六年追封为「镇闽王