Eldste omtale av en kirke i Grytten sogn er i 1364 (Gryttinar kirkiv, DN III:341). Nåværende kirke, en tømmerkirke med åttekantet grunnplan, står på Veblungsnes på (gnr. 3) Setnes på sletta på sørsida av Raumas munning i Romsdalsfjorden (BH 106-5-1). Kirkestedet var i 1828 blitt flyttet noen kilometer ned/nordover i dalen fra (5) Grytten. På Grytten sto en stavkirke som i 1642 var i sterkt behov av reparasjon, spesielt gjaldt dette skordene som støttet veggene. Kirken fikk nytt våpenhus i 1663 og altertavle i 1670, og i 1691 ble det gamle tårnet revet. I 1728 hadde foruten våpenhuset også sakristiet og en del av koret og et par bjelker i kirken ramlet ned, og alt den 9. november samme år ¿falt kirken plat overende av sig selv¿. En tømmerkirke med korsformet grunnplan ble reist på samme tuft i 1732, innviet samme høst. Denne sto i nesten 100 år, inntil den i 1828 ble demontert og flyttet til Veblungsnes på grunn av problemer med sandflukt: ¿og kirkegården således belagt [med sand] at kun en tredjedel af denne havdes fri¿.