I middelalderen stod det en stavkirke omtrent der dagens kirke står. Den er blant annet nevnt i 1337 og i 1554 (bispevisitas). Innen 1557 var den revet. Den påfølgende Kinn kirke ble nybygd i tømmer i annen halvdel av 1500-tallet, og tatt i bruk en gang mellom 1577 og 1594. Senere ble den ombygget med to fløyer og utvidet til korskirke. På slutten av 1700-tallet var kirken i meget dårlig forfatning, og i 1817 ble den revet. Gravplassen ved kirken ble imidlertid benyttet også etter 1817. Deler av den gamle kirken ble solgt på auksjon i 1823.