建立沿革:
萬安堂位於褒忠鄉埔姜村中勝路四十四號，祭祀神明有竹角媽，萬聖爺及七姓爺。 相傳：古時候，本地東方有一條民衆必經之路，路旁有一小竹林，每逢天氣陰晴不定時，竹角媽就使竹子垂下攔路，造成行人不便，民衆乃許願蓋一小廟供奉，因而不再作怪。萬聖爺相傳為劉姓人家，因為絕嗣，寄奉於本地西南方大榕樹下小廟中，小廟因年久失修而倒塌，無法安身，居民於夜間常看到由大榕樹下飛出四團綠火，飛翔到萬安堂現址附近盤旋，於是居民在大榕樹下尋獲四具頭蓋骨，安放於本廟中祭拜，火團不再出現。而七姓爺據說是清朝年間大陸閩南地區有十八壯士，因戰爭身亡，本應打入枉死城，閻羅王不忍忠良受屈，任其遊魂飄洋過海到台灣西部，沿海地區禽畜常有損失，為十八遊魂所為，五年千歲出面阻止， 要他們到此廟安身，十八人合七姓，故稱七姓爺。小廟於日據時代毀壞，居民以旁邊砲台為廟，因為有求必應，保佑人畜平安，指示尋找失物非常靈驗，於是名揚外地，到此地祭拜者絡繹不絕，香火鼎盛，再由小廟逐漸擴大，民國八十一年因為中勝路拓寬，善男信女有感靈異，再集資重建。