Eldste omtale av en kirke på (gnr. 200) Gyland er ca. 1620 (Gyllands eller Giolands kierche, St.S 361). Men i og med at den da dro landskyld fra flere gårder i bygda, sto det kirke på Gyland også i middelalderen. Kirken har dessuten et lite krusifiks i emaljert messing, datert til rundt 1200 (Nuland 1960:131). Den eldste kjente kirken var en tømmerkirke. Det rimelige er å anta at denne var bygd i første halvdel av 1600-tallet, da regnskapene ikke gir grunnlag for å anta nybygging etter dette, og at den erstattet en middelaldersk stavkirke.