Et kapell på Steine var bygd i 1853, men blåste ned under en storm den 28. januar 1905. Under diskusjonen om oppbygging av kapellet oppsto det drakamp om stedsvalget. Etter mer enn 30 år ble Stamsund kirke bygd som erstatning for Steine kapell. Kirka ble bygd som nødsarbeid.