Herdla kirke var fra starten av en stenkirke i enkel romansk stil, men den ble senere bygget om i gotisk stil med spissbuer.