Herøy er nevnt flere ganger i Snorre og var et sentralt handelssted i vikingtiden og middelalderen. I flere hundre år var Herøy prestegjeld et hovedkall på Sunnmøre. Første omtale av kirkestedet er i Aslak Bolts jordok i 1432.