Den Bau der ersten Kirche von Purgstall vermutet man im 12. Jahrhundert durch die Domvögte von Regensburg. Purgstall war damals keine eigene Pfarre, sondern gehörte zur Pfarre Petzenkirchen. 

Unter der Herrschaft der Wallseer wurde von 1420 bis 1430 die heute bestehende, spätgotische, dreischiffige Hallenkirche erbaut. Die Ausstattung ist zum großen Teil barock. Die südliche Außenwand zeigt ein Ölberg-Fresko, das den Einfluss des Donaustils (Anfang 16. Jahrhundert) erkennen lässt. Das Tumbagrab der Schlossherrn Volkhard und Elisabeth von Auersperg aus dem Jahre 1587 ist einzigartig in der Grabmalplastik Niederösterreichs.

1996 wurden das Dach und der Turm (fast exakt 50 Meter hoch) der Kirche renoviert, 2019/20 folgten in einem Jahrhundertprojekt eine komplette Innen- und Außenrenovierung der Kirche und die Neugestaltung des Kirchenplatzes.

Die Purgstaller Pfarrkirche ist dem heiligen Petrus geweiht. So wird die Petruskirche auch liebevoll der Dom des Erlauftals genannt.