Die beim ersten Kirchenbau im 11. Jahrhundert verwendete Spolien, belegen die Besiedelung bis in die Römische Kaiserzeit hin. Eine Vorgängerbau aus Holz konnte bei Grabungen nicht nachgewiesen werden.[2] Die Grundherrschaft und das Kirchenlehen gehörte im Mittelalter den Marschällen von Pappenheim, die es 1311 dem Domkapitel Augsburg überließen.[3] 1681/82 wurde unter Verwendung von Teilen der spätgotischen Langhausmauern, ein neuer Chor, eine neue Sakristei und ein neuer Turm erbaut. Für die Bauarbeiten war Valerian Brenner aus Günzburg verantwortlich. Weiter am Neubau beteiligt waren der Zimmermeister Jörg Kraus aus Gabelbach und der Maurermeister Jörg Wörle. 1751 erfolgte die Verlängerung nach Westen durch den fürstbischöflichen Hofbaumeister Ignaz Paulus. Im Zuge der Umbaumaßnahmen erhielt das Langhaus eine gewölbte Decke.[4] Zur Pfarrei gehört außer Achsheim der Weiler Eggelhof, mit einer eigenen Hofkapelle Zur Schwerzhaften Mutter.