Den nye Herøy kirke ble vigslet av biskop Odd Bondevik 16. februar 2003. Første gudstjeneste i den nye kirken var imidlertid allerede på nyttårsaften 2002.