亮島古名橫山，後名浪島，故前總統蔣經國任政戰主任時，春節來浪島慰問島上官兵，後改名亮島。亮島趙大王廟建於1964年，根據1974年6月1日軍方所寫的廟史沿革，「民國五十四年，國軍進駐，慘澹經營，大力建設，惟意外事故迭有發生，人皆以為畏。廟址原有巨石，官兵曾推之入海，孰料翌晨仍歸原處，令人稱奇不已，旋聞趙氏託夢駐島指揮官，遂於巨石處恭建「趙大王廟 」，並定每月二十二日，為大王祀日，官兵均往膜拜，祈求平安，因有求必應，故香火鼎盛，離去官兵為謝庇佑恩典，紛贈供品，滿廟生輝。此後駐軍平安康泰，好事頻傳.......」從1965年至今，每年趙大王聖誕軍方都會殺豬公祭拜。而新的阿兵哥登島後，為求平安退伍、休假順利，都會到這間亮島上唯一的廟宇拜碼頭。