美池館關於美池館主朱劉府大人的由來，有許多不同版本的歷史傳說。根據《南鯤鯓代天府沿革》的記載，五府千歲是隋代末期人氏，隋煬帝執政時荒縱無道，戰爭四起，百姓生活非常困苦。當時李、池、吳、朱、范五人，乃是結拜為生死之交的異姓兄弟，知道隋煬帝不是他們所欲輔佐的明君，於是變賣家產，賑濟百姓，五兄弟相偕投靠唐高祖，幫助高祖打敗隋煬帝，建立唐代。
唐武德五年（622年），李、池、吳、朱、范五兄弟奉命領兵平定廣州，路過九江時又智擒叛賊輔公佑，回京之後，唐高祖嘉許其功勞，賞賜奴婢。但是五兄弟生性仁慈，不但使百名奴婢回歸故里，又贈送金銀，從此五兄弟的仁慈以及豐功偉績傳遍各地。
另一種傳說是這樣的：相傳唐明皇時代，有新科進士三百六十人，朝中奸臣想設計謀害，又適逢唐明皇想試試張天師的法力。於是奸臣奏請皇上將三百六十位進士請入地窖中，吹笙彈琴，飲酒作樂。唐明皇召來張天師，說宮廷里有妖魔作祟，經常自地窖傳出擾人歌聲，問張天師可有辦法治妖？張天師自知地窖里並無妖魔作祟，又不敢違逆皇上旨意，只得催動咒語，手持寶劍比畫一番。沒想到地窖此時頓然一片寂靜，唐明皇立刻派人進入地窖查看，發現全部進士都已氣絕身亡。唐明皇深感懊悔，便冊封無辜身亡的三百六十位進士為王爵，並下令興建廟宇，四時祭祀。
三百六十位進士中，有李、池、吳、朱、范五位王爺，成神後英靈顯赫，經常巡狩四海，除暴安良，護國佑民。
有一天，池王爺遇見一位瘟神帶著一包瘟藥，要到某一地方懲罰鄉民。池王爺心中不忍，使計將瘟神的瘟藥騙得手，一口將瘟藥吞下肚裡。這時的池王爺，臉色發黑，眉毛直豎，兩眼突出，痛苦難當。仁慈的池王爺於是拯救了鄉民的劫難。這也是池府王爺神像這般面貌的由來。瘟神這時只得返回天庭稟報玉帝，玉帝非但沒有懲罰池王爺，更鑒於池王爺的慈悲情懷，封他為代天巡狩，令其永鎮凡間，巡狩善惡，護國佑民，各地也紛紛建廟祀奉。
四王朱叔裕，嘉興人，才學出眾，公正無私，明辨是非，執法森嚴。唐高祖建國時，曾奉命鎮守土門，攻退前來侵犯的胡人。武德五年（六二二年），領兵平定廣州，授封綿州刺史、大理寺卿，又官拜吏部天官，何時升化已無資料可查，玉帝也敕封他為代天巡狩，朱府千歲聖誕是在八月十五日。
