據傳，最早是一位名為林木火之人士，在苗栗後龍埤仔頭此處，因為遭逢重大事故向某廟之「帝爺公」神像祈求得靈驗，乃將此神像「偷請」來東部，由宜蘭輾轉來到此地落腳，當時怕神像的擁有者找來，乃將神像藏在屋樑上，只有在帝爺公生日的時候才請下來祭拜。民國53年（1964），由蔡明等人發起募建，定名為「武安宮」。在此之前，原廟貌為木造草頂，僅十坪左右，民國70年（1981）再行擴建，始成今日之廟貌。該地居民主要為原住民、福佬人、榮民。客家人較少，福佬人多從宜蘭遷移而來，大都為農民，是為該樹林腳社區之庶民結構。
漢人在花蓮的發展，不若西部有著數百年的步幅，留至今日之寺廟，更鮮少有百年者，或許花蓮的寺廟不若西部眾多寺廟古老，卻指出了花蓮人文空間發展的若干特徵，而這些特徵也是花蓮未來人文發展的重點。本文廟宇根據，係以花蓮縣政府民政局禮俗文物課「花蓮縣寺廟一覽表」中，有登記的廟宇為主。本計畫鼓勵共創共用，然使用時請尊重原創者文字本意，圖片亦請勿切割改作。