Allerede i middelalderen finnes det historiske nedtegnelser om en kirke i Bagn. Fra 1375 finnes det et brev som omtaler "Bagns kirkiu sookn a Waldræs". Dette kan ha vært den tidligere Ule stavkirke som lå oppe i lia ovenfor dagens kirke. finnes mellom den nye og den gamle veien der disse krysser . Denne gikk ut av bruk og forfalt relativt tidlig men kirkegården var i aktiv bruk. Etter reformasjonen ble Bagn en del av Aurdal prestegjeld og da sognet befolkningen til Reinli stavkirke.