Laut einer Sage ist die Stødle kyrke von Erling Skakke erbaut worden, der auf dem Stødle gård von 1115 - 1179 residierte. Die ehemals kleinere Kirche soll seine Hauskapelle gewesen sein. Die mittelalterliche Steinkirche wurde im romanischen Stil erbaut. Etwa um 1650 wurde die Kirche durch einen Holzanbau vergrößert. Das Schiff der alten Steinkirche wurde zum Chor der größeren Kirche und der ehemalige Chor ist heute Sakristei.
1698 erfolgte eine größere Restauration, vor allem des neuerbauten hölzernen Teils. Die Kirche wurde im Inneren mit barockem Dekor ausgestattet. Im Jahre 1702 bekam sie einen schönen Messingkronleuchter, ein Geschenk des Oberstleutnants von Fjellberg.
1879 musste ein neuer Turm erbaut werden, da der alte bei einem Sturm zerstört worden war. Die Kirchenglocken stammen aus dem Mittelalter. Die letzte Restauration erfolgte im Jahr 1958.

Die Kirche hat eine schöne Lage auf einem Plateau, von dem man einen weiten Blick auf Etne und den Etnefjorden hat.