郑成功收复台湾时，其先锋营副将--陈酉，在北汕尾岛一役，歼灭荷兰兵士三百馀人，居功甚伟。清康熙39年建祠奉祀，以表彰其战功，尊为『镇海元帅』。
镇海元帅---陈酉，台湾人，生长海滨，熟水务，秉性刚直，勇力过人，勤奋自励，人称牛车友，牵牛板车搬运为业，营生海滨受雇运货，际遇大清官船来台，临岸船只搁浅，众卒下海力推不遂，群众簇拥观望 ，陈酉自告奋勇挺身而出，单人推船出海，官员赞为台湾奇人，禀奏皇上封官於朝，累升提督镇守台南；乾隆皇帝得知渠其在台，忠君爱国，君纪森严，威震凶暴，护国安民，功勋显赫，下昭回朝，欲加封官，时留传言，陈酉军令峻严，处斩者众，招致奸官谗妄倾轧，於回朝海中莹怀郁结吞金投海自尽，遗体挺立海上漂泊北汕尾岛(现址四草大众庙)前大海，时飓风骤作，船只出入受阻，当地居民相顾失色，随船官兵，祈愿禀陈皇上建庙奉祀，陈酉遗体遂愿而倒(到下方向既今庙址方位) 皇上获悉，於乎慰以忠肝义胆，正气磅礴，明诏建大众庙，谥封陈酉为镇海大元帅，立庙留名後世膜拜。