I Kvinesdal i Vest-Agder dokumenterte en arkeologisk undersøkelse i 2000 at en kirke var blitt bygget på det stedet der den nåværende sognekirken i dalen står, så tidlig som omkring 980–1020. Det som tolkes som en kristen gravplass på stedet, ser ut til å ha vært tatt i bruk allerede tidlig i 900-årene.