Arbeidet med å bygge kirke på Storsteinnes ble startet med opprettelsen av en kapellforening i 1965, og allerede to år senere, i 1967, var tegningene til bygget godkjent. Kapellet ble tegnet av Forsvarets distriktsingeniør Nord-Norge, som også tegnet Heggelia kapell i Målselv på samme tid. Dette gjør at de to byggene er bortimot identiske.