Die Kirche ist dem heiligen St. Magnus geweiht. 1179 wird sie erstmals in einem Schutzbrief des Papstes Alexander III. für das Domkapitel Eichstätt erwähnt. Das Patronatsrecht tausche der Bischof 1283 an das Domkapitel gegen das von Möckenlohe, erhielt es aber 1287 wieder zurück. Bis zum 15. Jahrhundert stand die Unterstaller Kirche an einem anderen Platz als jetzt, da 1421 auf dem Kirchberg noch die Burg stand. Der heutige Standort wird erstmals 1520 erwähnt.

In Unterstall gibt es im Ort vier Fronleichnamskapellen, wobei sich bei der Kapelle beim Anwesen Götzenberger (dem früheren Jesuitenhof) ein fast lebensgroßer Christus an der Geißelsäule von 1650 befindet. Die Kapellen befinden sich bei den Anwesen Medele Xaver, Götzenberger Anton, Hartmann Konrad und Schlamp Johann.