萬善廟的興建年代不詳，相傳原是清朝時期位在今觀海別墅前的榕樹北側（舊山水漁港檢查哨）的一間有應公廟。此廟又稱「周克順祠堂」，據馬公市各里人文鄉土叢書地方典故提及萬善廟緣由是因駐紮在山水里的清朝兵勇周克順與聚落少女曖昧不清，導至幾件少女未婚懷孕，更甚至有些女孩不堪受辱，而懸樑自盡或跳海自殺；為此居民憤而設計追殺，將他打死在海上；而死後的周克順搭上王船重回山水海域欲向居民復仇，最後由上帝廟的劉大王出面排解，方才讓王船轉移方向往龍門而去，事後居民為了息事寧人，就蓋了萬善廟來安奉周克順；現今廟貌為民國84年（1995）重建，86年（1997）落成，而目前廟方已於108年（2019）5月12日出火，先將廟宇神像移祀至一旁山水萬善老人長青會，並進行剃面修整。整修完畢後，則於國曆7月31日（農曆6月30日）重新開光，此為三開之法開為小法為福德正神進行開光儀式。

照片拍攝：郭筱葳（成金文化整合工作室）