Herøy gamle prestegård ligger fint plassert i svakt hellende terreng ned mot sjøen. Det er rester av hage og parkanlegg i området og den gamle steinvoren er bevart ved stranda. Prestegården ligger rett nord for kirken fra 1916. Såvel kirkested som prestegård har tradisjoner tilbake til middelalderen. Den gamle hovedbygningen fra 1823 og 1855, i tillegg til et omkringliggende område, ble tinglyst fredet i 1983. Steinvoren ble tinglyst fredet i 1993.
Steinvoren er bygget opp på tradisjonell måte av gråstein lagt oppå hverandre, og er av ukjent alder. Den er et viktig element i kulturlandskapet omkring den fredede prestegården.