Etter stormskader ble kirken revet i 1861, og en større kirke ble reist i 1863. Denne kirken brant i 1934. Etter gjenoppbyggingen ble kirken kalt Øygardskatedralen. Kirken ble kirke for det meste av gamle Herdla herad. Heradet omfattet blant annet deler av nåværende Øygarden, Askøy og Alver kommuner. I disse kommunene kjenner mange folk nær tilknytning til Herdla kirke.