Die Pfarrkirche St. Markus ist ein spätbarocker Bau in der Mitte des Angers von Leopoldsdorf, der 1771–1774 über einem abgetragenen Vorgängerbau neu errichtet wurde. Die große Kirche ist weithin sichtbar und von einem Friedhof umgeben. Das mächtige, kubisch geschlossene Langhaus ist durch Putzrahmen und Spitzbogenfenster gegliedert. Bei dem nordöstlich angestellten, dreigeschoßigen Turm handelt es sich möglicherweise um einen ehemaligen Wehrturm.