根據《(重修)台灣省通志》的記載，九如鄉三山國王廟是創建於明永曆年間(1646～1683)；但根據該廟正殿左側牆壁外面的一塊花崗岩質的「三山國王廟產碑」的記載，該廟創建於清乾隆40年(1775)。該石碑記述著清嘉慶元年(1796)該廟所購置的廟產，以備國王千秋祭典之用，由碑文可知九塊厝的三山國王廟建於豎立該石碑(清嘉慶元年，1796年)的前幾年。
廟內正殿懸掛的那塊「乾隆戊戍年葭月穀旦」，由「眾庄弟子仝敬立」的「威震海東」橫匾，顯示該廟是在清乾隆43年(1778)完竣，即可印證這種論點。這也正是《鳳山縣采訪冊》所記載的：三山國王廟，一在九塊厝莊(港西)，縣東北三十里，屋十一間，清乾隆43年陳慶祥募建。立面飾材或屋面整修、屋脊、牆體木構架仍保留日治時期重建之原貌，為全台歷史最悠久之三山國王廟。
三山國王廟本體依傳統形制興建，主要空間有前殿、拜亭、正殿、後殿及左右護龍等空間，拜亭左右設有龍虎井，後殿前設有天井。 前殿屋頂為三川脊鋪設筒板瓦，拜亭屋頂為歇山式屋頂為板瓦，正殿、後殿屋頂為硬山翹脊燕尾屋脊，皆為板瓦，過水廊亦為板瓦。前殿、後殿屋脊均有剪粘，歸帶排頭等裝飾物亦為剪粘。 整體廟宇形制完整，中軸線有前殿、拜殿、正殿到後殿，左右護龍。
三山國王廟的建築裝飾可分為木雕、石雕、彩繪、剪粘、泥塑等。經調查結果顯示，木雕與彩繪集中在三川殿與前殿；石雕幾乎集中在三川殿步口空間；剪粘、泥塑則以屋面為表現空間。這些裝飾的位置除了可顯示空間的屬性之外，也表達出空間的尊卑層次，越是重要的空間，其裝飾也就越繁複與精緻，這些裝飾可以反映著世俗生活背後的傳統文化思想與觀念。 相關傳統裝飾也很豐富，如彩繪有潘麗水的大門門神畫，屬國寶級彩繪，栩栩如生的木雕刻，有龍、鳳、鰲魚等木雕，龍鳳拱的木雕。牆面洗石子彩繪，神尊神房背牆磁磚彩繪及屋頂剪黏等，各棟架的彩繪均是相當有藝術、文化及技術性之文化資產價值。
