南寧二王廟始建于北宋哲宗年間,此廟因二王關朗靈而得名,二王同夫人韋鵲妹曾在石香爐(吳圩周村附近)占山為王,后歸順了農民軍起義領袖儂智高,為儂智高手下第一猛將,跟隨民族英雄儂智高多次打敗交趾(今越南)侵略之敵。宋仁宗慶歷八年(1048年)二王關朗靈,在廣源州(原中國領土現越南高平省廣淵社)刀劈交趾大將——太慰郭盛益,一戰而成名。后來儂智高派二王率領他結拜的一兄一弟鎮守邕州(今南寧)天險要塞——昆侖關,在元宵節因中了狄青的詭計,哥仨個在看戲時全部被誘殺。二王的魂魄飄回了石香爐舊山寨,夫人韋鵲妹因身懷六甲未來看戲而得以活命,連夜同幾名親信逃回了石香爐山。韋鵲妹于次日零晨產下一子,她把孩子托付給當地一老翁后自刎。
二王夫婦后來顯靈,托夢給周村始祖周啟龍、周啟鳳,愿救拔、護佑造福一方百姓。于是周氏兄弟帶領全村男女老少,共同建成了二王廟。此廟建成后瑞相迭出,威靈顯赫,先是周村及附近的村民來二王廟求財、求子、祈福、求簽問卜,因為感應頗多、有求必應十分靈驗,十方百姓便紛紛結伴前來朝拜二王廟,以至于慢慢的約定俗成了四月初八(釋迦牟尼佛圣誕日)舉行盛大的廟會節日,廟會分大會﹑小會,逢戌逢癸為大會,五年一次,大會做七天七夜,小會時續三日兩晚。