Første gang man har sikre nedtegnelser av Sund kirke er 1327, da som en stavkirke. Hvor lenge før dette det var en kirke i bygda er uvisst. En ledetråd er en gjengivelse i Håkon Håkonssons saga der Håkonsson skal ha gått i land i Grøningasund (som bygda da het) i 1240 og holdt gudstjeneste. Kongen hadde da reist landtelt for å ha gudstjeneste i, derav har man tenkt at det da ikke kan ha stått noen kirke der. Salmund Djuvik, som var sogneprest fra 1927 til 1939, argumenterte imidlertid for at kongens mannskaper var så tallrike at det måtte ha vært behov for en ganske stor kirke, og at det derfor ikke kunne utelukkes at det hadde stått en mindre stavkirke der allerede fra 1100-tallet eller 1200-tallet.