Eldste omtale av en kirke på Rugsund er ca. 1330 (kirkian i Rugsundi, BK 8a) - Rugsund gamle kirkested, jf. ID 156603. Nåværende kirke bygd 1838 står på (gnr. 93) Hessevåg, om lag 600 m øst og tvers av vågen for det middelalderske kirkestedet på (54=91) Rugsund på Rugsundøy. Middelalderkirken var trolig en stavkirke, og denne ble ca. 1650 erstattet av en liten langkirke i tømmer. Langkirken brant ned i 1834: ”Som ein veit stod ho og dei eldre kyrkjone på garden Rugsund på ei høgd ovani landhandlarstaden. Tufti er synleg endå, og ein kan sjå nokolunde storleiken av tufti (…) Den gamle [kyrkjegarden] var liten og so grunn at ein knapt kunde få dekt kistone” (Aaland 1939:63ff). (Kildegjennomgang til registrering av middelalderkirkesteder av NIKU ved Jan Brensalsmo, RA sak 06/02235-69).