據碑文所載，建於道光19年(1839)，主要由魏家子弟供奉。黃府宮的黃府千歲，是俗稱「八佐王」中的大王（後正名為薛府千歲），相傳有先人由唐山渡海來台，途中遇風浪而歿，藏身的水櫃漂至鳥嶼，內有8人，為魏姓祖先發現，遂安葬於此，後顯化建廟，為魏姓子孫所崇奉。
黃府宮幾經修建皆不詳，近期已知者於民國82年 (1993) 及民國111年(2022)分別重建。