Die ursprüngliche Kirche des hl. Marko wurde im 16. Jahrhundert erbaut, die kleine Kirche wurde im 17. Jahrhundert etwas vergrößert und Seitenkapellen hinzu gebaut. Die Kirche war bis zum Jahre 1637 eine Filialkirche des Sv. Juri (hl. Georg) in Ptuj, später war sie dann bis zum Jahre 1789 der Pfarre Sv. Ožbolt (hl. Oswa l d ) unterge - ordnet, da22 mals wurde die Filialkirche des hl. Marko eine selbstständige Pfarre.

Das heutige Gebäude ist aus dem Jahre 1871, von der alten Kirche ist nur noch der Kirchturm erhalten. Man bereitete sich längere Zeit auf den Bau der neuen Kirche vor, am 1. April 1870 wurde mit dem Abriss der alten Kirche und den Fundamentgrabungen für die neue begonnen. Bereits im Herbst war die neue Kirche unter Dach und Fach. Im folgenden Jahr wurde sie verputzt, der Glockenturm erhöht und bereits im September 1871 wurde dort die erste Messe in der noch nicht ganz fertigen Kirche gefeiert. Die Kirche wurde im neoromanischen Stil gebaut, auch die Inneneinrichtung ist im gleichen Stil. Das Presbyterium ist dreiseitig abgeschlossen, das Kirchenschiff ist rechteckig. Im Glockenturm befi ndet sich eine mechanische Uhr, die im Jahre 1831 im ungarischen Stil gearbeitet wurde, über der Uhr hängen vier Glocken. Die größte ist aus dem Jahre 1895, sie wurde in Ljubljana gegossen, wiegt 942 Kg und hat den Ton F1/8. Der berühmteste Pfarrer im Pfarrbezirk von Markovci war der Historiker Matej Slekovec, der eine ganze Reihe historischer Werke geschaff en hat.