Eine erste Kirche in Arlesried wurde bereits 1167 erwähnt. 1472 ließ Erhart Vöhlin die Kirche neu errichten. Der Chor des Baus aus dem 15. Jahrhundert ist noch erhalten. 1683 wurde das Langhaus errichtet. Im 17. Jahrhundert wurde der Kirchturm erbaut.