Die Pfarrkirche Probstdorf steht in der Katastralgemeinde Probstdorf in der Stadtgemeinde Groß-Enzersdorf in Niederösterreich. Die römisch-katholische Pfarrkirche hl. Stephanus gehört zum Dekanat Marchfeld im Vikariat Unter dem Manhartsberg in der Erzdiözese Wien. Die Kirche steht unter Denkmalschutz (Listeneintrag).
Der weithin sichtbare Kirchenbau steht am nördlichen Ende des Anger eines ursprünglich einzeiligen Straßenangerdorfes Probstdorf. Sie hat einen mittelalterlichen Kern und war ehemals von einem Friedhof umgeben. Die Pfarre wurde um 1050 vom Hochstift Freising gegründet.