Avaldsnes Church (Norwegian: Avaldsnes kirke, formally St. Olav's Church at Avaldsnes, Norwegian: St Olavskirken på Avaldsnes) is a parish church in Karmøy municipality in Rogaland county, Norway. The medieval stone church is located in the village of Avaldsnes on the northern part of the island of Karmøy. The first church located here was likely built before the year 1024 on the site of a royal estate. The present stone church was built in 1250 and it seats about 400 people. The church is part of the Avaldsnes parish in the Karmøy deanery in the Diocese of Stavanger.