Stamnes har vært kirkested siden middelalderen. Det tidligste man finner Stamnes-kirken nevnt i kildene er fra 1328. Middelalderkirken var trolig en stavkirke, og den ble avløst av en tømmerkirke tidlig på 1600-tallet. Tømmerkirken stod til den ble erstattet av den nåværende kirken i 1861. Grunnen til at de bygget ny kirke i 1861 var at 1600-tallskirken var blitt for liten til å imøtekomme kravet i den nye kirkeloven fra 1851 om at kirken skulle romme minst 30 % av sognets befolkning.