Vinje antas å ha vært kirkested siden middelalderen. Den nåværende Vinje kirke ble oppført i 1820.