據載：三山護國王神，原由福建省武平縣岩前鎮沉坑木匠師魏超福，於清道光初年，引駕渡台，先在宜蘭縣境立廟奉祀，經十餘年，為開闢大溪、龍潭等地山界，即恭迎國王至今三坑大坪奉祀。道光時四年冬，新竹官民合力開闢大隘,，屢遭番擾，不克入山，以致墾民束手無策。開山股栁撼?！⒃?２?ⅫS福星、余阿海、邱元亮；陳阿滿、何阿宗、林集傳、古增官、邱大義等，乃商議奉立「三山護國王神」旗號為墾山先鋒，乃再迎國王至本地─南隘庄，借公屋安座奉祀。至道光二十四年 ( 公元一八四四年)，又轉請入新城公坡尾大禾埕(現高速公路箱涵近處)建寮奉祀；咸豐二年(公元一八五二年)，因公坡尾偏僻，寮舍簡陋，轉請至魏阿松屋崁下建寮奉祀；咸豐五年，又再請遷至庄尾舊戲棚跡建寮奉祀；至咸豐七年，因風雨侵襲，寮屋傾頹，得地方虔誠人士魏栙F、邱阿福、盧乾連、邱冬斗等發起居民捐助，請地理先生選擇廟位在現址，興建瓦屋一間為神壇，於咸豐九年(公元一八五九年)落成，此即為新豐宮第一次正廟建築,，建築費用四百元，至此三山國王始有真正瓦屋之廟，為賀新廟落成，取廟名為曰：「新豐宮」。
建宮迄今，約一百七十餘年，廟之後方及前空地闢為花園，配合戲台，亭閣行程一美麗園景，此不啻我庄民信仰之聖地，亦可稱為寶山鄉之社區公園。