Die Geschichte von Treidelheim ist wenig dokumentiert. Möglicherweise leitet sich der Name von einem Trudilo in der Bajuwarenzeit her. 1291 wird der Ort als Trudelnheim urkundlich erwähnt.
Kirche „St. Vitus"
Ein besonderes Kleinod ist jedoch die kleine Kirche „St. Vitus" (Veit), die zur Pfarrei Mauern gehört. Eine Besonderheit ist, dass sich die Kirche im Besitz des Marktes Rennertshofen und nicht der Kirche befindet. Das Kernmauerwerk der Kirche ist spätromanisch. Die Kirche wurde 1632 von den Schweden „gänzlich verwüstet". Nach 1639 wurde mit dem Wiederaufbau begonnen. Am 14.07.1755 weihte der Augsburger Weihbischof Franz Xaver Freiherr v. Adelmann v. Adelmannsfelden die mit neuen Altären ausgestattete Kirche. Die Deckenbilder entstanden zwischen 1755 - 1760. Johann Schelchhorn in Neuburg hat die Glocken gegossen. Sie tragen die Jahreszahlen 1688 und 1691. Heute ist die Kirche stark sanierungsbedürftig.