Den første kirken i Stranda ble trolig reist på Opsvik (eller Upsvik eller Uksvik, 4 km fra dagens sentrum), kanskje av Arnljot Gaddabein på 1000-tallet. Kildene til historien om Gaddabein er blant annet dokumenter i Den arnamagnæanske samling. Ifølge Gjerding ble Gaddabeins forfedre ble hauglagt etter gammel skikk og i Opsvik-grenda er det bevart tre eller fire gravhauger. Arnljot skal ha vært en stormann som på reise i utlandet tok til seg kristendommen, og han bygde trolig et lite privat kapell på gården sin. Stedet for denne første kirken kalles Gamlekyrkjegarden og de eldste i grenda husket noen murer der ifølge Gjerding (1938). Senere ble det bygget en ny kirke på ny tuft i Opsvik (stedet som kalles Kyrkjegarden). Hans Strøm skrev midt på 1700-tallet at kirkegården fortsatt var synlig, men Strøm mente det bare var et sagn at den hadde vært kirke for hele indre Sunnmøre. Peder Fylling besøkte stedet i 1876 og da var grunnmurene etter kirke nr 2 fortsatt synlige. Fylling målte opp tomten til 16 alen lang i øst-vest-retning, og 12 alen 12 tommer bred i sør-nord-retning. Ved den østre kortveggen var det spor etter utvidelde i grunnmuren på 2,5 kvadratalner, trolig foten under alteret. Ved den vestlige enden fant Fylling en stor steinhelle, antatt å ha vært dørhelle. Det sto også en steinkors i nærheten og Fylling fant et par andre gravsteiner. Steinene ble brukt i en fjøsmur og gårdbrukeren på stedet hadde funnet flere graver.