Die erste Nennung der Pfarrei Deuchelried St. Petrus verdankt sie dem "Liber Taxationis" vom Jahr 1353, einem Verzeichnis der Kirchen und Pfründen des Bischofs von Konstanz. Während die Kirche in dem Kreuzugszehntverzeichnis von 1275 ("Liber Decimationis") noch keine Erwähnung findet, wird sie 78 Jahre später, bei ihrer Erstnennung als Filiale der Pfarrei St. Martin genannt.

Auffällig ist, dass in den ersten Kirchenbüchern der Martinspfarrei die Deuchelrieder Filialisten niemals gesondert geführt werden. Sie tauchen, egal ob beim taufen, heiraten oder sterben mitten unter den Pfarrangehörigen der Martinspfarrei auf.