Den første kirken i ytre Romsdal ble trolig reist på Aukra, på Gossa. Til å begynne med var den først Aukra kirke trolig en av bare tre kirker i Romsdal, de to andre var Bolsøy og Veøy. I 1661 var det fire hovedkirker i Romsdal: Aukra, Veøy, Rød og Grytten. Prestegjeldet Aukra omfattet opprinnelig syv kirker: Aukra, Bud, Hustad, Vågøy, Sandøy, Harøy og Ona. Sognepresten residerte i Aukra mens de andre kirkene ble betjent av kapellaner. I 1755 ble Bud og Hustad eget prestegjeld, og Vågøy ble overført til Fræna i 1859. I 1878 ble det reist kirke i Ugelvika på Otrøya og dette ble eget sogn.