Obszar dzisiejszego miasta Leutkirch podlegał biskupstwu Konstancja (archidekanat Tannenfels, dekanat "auf der Heide"). Kościół i parafia wspominana jest już w 788. W 797 występuje on jako kościół św. Marcina "(St. Martin)", w 1352 został podarowany przez Karola IV Luksemburskiego dla klasztoru Stams. Następnie poprzez wymianę trafił on do klasztoru Weingarten. Dzisiejszy kościół został wybudowany w latach 1514/1519 w stylu późnogotyckim, wieża posiada romańskie pozostałości. W 1814 wieża kościelna została przykryta dachem hełmowym.