沿革

    相傳，明永曆十五年，鄭成功率軍東征台灣，隨軍官兵即帶有嶽帝爺之香灰袋;當時鄭軍紮營於今之東門圍環一帶，官兵乃將嶽帝爺香灰袋掛在附近一棵松樹下，並朝夕膜拜，以保平安，後因鄭軍水土不服，不少人病死；而前往膜拜者皆平安無事，因此膜拜者日眾，嶽帝爺香灰袋逐成了眾家軍士的寄託，眾人乃提議建草厝供奉。

    據考證，當初建供奉嶽帝爺之草厝，即今之府前路一段六十八巷五十七號一帶。
明永曆二十七年，鄭軍擬西征大陸，為求西征順利，乃在當年九月間，在距原址東北面百餘公尺處(即今民權路一段一一O號現址) 另建供奉處所，亦即今之東嶽殿。​