I Fosnavåg ligger Herøy kirke, som er fra 2003. Denne moderne kirka ble bygd på samme tomt som den gamle trekirka sto på.