Constatius Flood – en kjent historiker, antyder at Vanse kirke kan ha blitt bygget allerede i 1037, men det finnes ikke kilder som bekrefter dette. Men det er stor sannsynlighet for at kirka ble bygget før år 1100. Den første presten som er omtalt i Vanse er Sira Eirik,1285.