Kodal kirke er nevnt i skriftlige kilder første gang i 1339. Da den eldste Sandar kirke, som ligger ca. 12 kilometer sør for Kodal kirke, ble revet i 1790, overtok Kodal kirke altertavlen fra Sandar. I 1893 fikk Kodal kirke sitt første orgel, og i 1919 nye klokker fra Nauen Klokkestøperi.