亮島趙大王廟建於1964年，根據1974年（民國63年）6月1日軍方所寫的廟史沿革，「民國五十四年，國軍進駐，慘澹經營，大力建設，惟意外事故迭有發生，人皆以為畏。廟址原有巨石，官兵曾推之入海，孰料翌晨仍歸原處，令人稱奇不已，旋聞趙氏託夢駐島指揮官，遂於巨石處恭建「趙大王廟 」。
北竿大坵村資深漁民劉鴻君先生過去曾至亮島漁場作業，他曾經聽島上營長分享，剛來亮島炸碼頭時，大王廟金身是在碼頭的石頭底下，工兵連的連長命人直接炸碼頭，不理會金身像，炸藥裝好後點火等待三、五分鐘，卻一顆都沒爆，連長覺得奇怪，親自跑過去看，竟然自動炸起來，連長整個人被炸飛到海裡面。所幸連長會游泳，沒有受傷，不過自此他也開始信奉趙大王了。
後來建廟，是因為亮島指揮官營長親自燒香拜拜，詢問趙大王是不是在玩弄他們，祂擲筊回答：你們炸碼頭卻沒有來請教我，這是我的家卻不重視我。爾後，島上官兵定每月二十二日，為大王祀日，官兵均往膜拜，祈求平安。
