I middelalderen lå det en stavkirke på Kirkebirkeland (Birkeland). Denne kirken het også Birkeland kirke og ble revet da kirken på Midtun ble bygget og har altså gitt navn til den nye kirken. Kirken er første gang nevnt i skriftlige kilder 1329. Middelalderkirken ble revet og en ny tømmerkirke ble bygget en gang før 1642. Denne kirken kom i privat eie i 1724, da den ble kjøpt av kirkevergene Arne Olsen Øvre Totland og Lars Olsen Øvre Birkeland. I 1839 overtok sognet kirken. Tømmerkirken ble revet før den nye steinkirken ble oppført etter tegninger av arkitekt Giovanni Müller. Kirken ble vigslet 21. november 1878 og har 400 sitteplasser. Kirken har tre klokker fra henholdsvis 1637, 1665 og 1937.