Historie farního kostela svatého Petra ad Vincula Prohlídka kostela nám umožní nahlédnout do historie budovy. Lze předpokládat, že kostel byl postaven již v době založení Sarleinsbachu. Žádné rozpoznatelné pozůstatky se z něj však nedochovaly. Sarleinsbach se stal vlastní farností v roce 1283. První rozpoznatelný kostel pochází pravděpodobně také ze 13. století. Jeho základy byly nalezeny při restaurátorských pracích v lodi. Patrně k němu patřila i dnešní kostelní věž, která tehdy stála volně bez jakéhokoli spojení se zbytkem církevní stavby. Vlevo od portálu visí kříž, kopie původního kříže v klenbě presbytáře kostela ze 16. století (originál Petrinum Linz). Tento kostel byl zničen husity v roce 1427; nejprve byla přestavěna dnešní loď a poté do roku 1475 i dnešní apsida (kněžiště). Svědčí o tom odpustkový list papeže Sixta IV, který v tomto roce zrušil hříchy všech dárců, kteří přispěli na přestavbu kostela. Vpravo od této apsidy byla přistavěna sakristie a vlevo hrobní kaple rodiny Sprinzensteinů. V 18. století se kostel stal pro stále rostoucí počet obyvatel příliš malým. Proto byl v letech 1752/53 rozšířen o dvě boční lodě: tu vpravo věnoval tržní soudce (starosta) Franz Joseph Jetschgo jako pohřební místo pro svou rodinu, tu vlevo tržní město Sarleinsbach. Tím byla stavba kostela v podstatě dokončena.