Eldste omtale av kirken er før 1340 (kirkian j Iostru dall, BK 39a), men prest nevnes allerede i 1322-23 (Asle prest af Jostrudall, DN VII:98). Da golvet i nåværende kirke ble skiftet ut i 1960 ble det funnet flere graver, samt ei stor steinhelle man mente var den gamle alterplata (Aaraas & al 2000b:229f).