建立沿革:
東港安南宮主祀吳府千歲，乃雲林縣馬鳴山十二尊王，據吳萬清先生口述，約六十年前吳府千歲時常降乩於東港鎮海宮，其三叔吳文象先生因家中有事，奉請鎮海宮神祇，到其家中請事問佛，降駕之神祇乃南州鄉七塊厝南安宮吳府千歲，而吳府千歲開口卻叫吳文象先生為孫兒，原來吳文象之家族是吳府千歲後代子孫，因緣巧合於千年之後相逢（吳府千歲乃隋末人士，因戰爭殉職），因此吳府千歲賜福吳家一家平安。
後吳家欲雕塑吳府千歲金身，初吳王爺並不答應，直至吳文象先生三子吳茂雄先生（時十八歲）成為鎮海宮鸞生，吳家再度請求吳府千歲答應雕刻金身之求，吳府千歲遂准允，之後吳府千歲以吳茂雄為乩子，訓乩扶鸞一陣子，由水仙尊王親自降駕開敕開口符，自始吳府千歲於吳家行醫救世，解決信眾祈求之事務。
吳府千歲扶鸞救世、神蹟顯威，前來求教者日眾，信徒們遂提議組織鸞堂，吳府千歲同意，設置天案稟奏上蒼，經上蒼降旨於民國五十五年（西元一九六六年、歲次丙午年）五月，賜名「安南堂」，時經四十多年安南堂廟室已無法容納眾多信徒參香，民國九十七年眾人決議成立興建委員會，幸該堂鸞友同心協力，又各方信是踴躍捐輸，遂於民國九十九年四月十六日（西元二0一0年、歲次庚寅年、三月四日子時）舉行鍾馗踢廟門入火安座大典，堂號更名「安南宮」。