Die Kirche steht mitten auf dem Markusplatz als Pfarrkirche des alten Zagreb, und das spätestens seit dem 13. Jahrhundert. Ein romanisches Fenster in der Südwand ist von diesem ersten Bau erhalten.

Ein tiefgreifender Umbau im späteren 14. Jahrhundert machte aus ihr eine spätgotische dreischiffige Hallenkirche, und 1423 erhielt sie ihre heutige Gestalt. Im Inneren tragen schwere Rundpfeiler steinerne Rippengewölbe, und der schlichte Raum wirkt ruhig und feierlich. Ihr größter Schatz ist das Südportal vom Ende des 14. Jahrhunderts, das Bildhauern der Prager Familie Parler zugeschrieben wird. In elf flachen Nischen stehen fünfzehn Figuren: oben Josef und Maria mit dem Jesuskind, darunter der heilige Markus mit seinem Löwen und an den Seiten die Zwölf Apostel, vier davon hölzerne Ersatzfiguren für verlorene Originale.

An der Nordwestwand der Kirche befindet sich das älteste Wappen Zagrebs, datiert auf 1499; der Originalstein wird im Zagreber Stadtmuseum aufbewahrt. Schon Urkunden von 1256 erwähnen den jährlichen Markusmarkt, und 1359 besaß die Kirche eine Orgel, die erste in Kroatien belegte. Brände in den Jahren 1645, 1674 und 1707 richteten schwere Schäden an, und mehr als einmal schlug die Stadt vor, die Kirche abzureißen, weil sie zu eng sei; 1771 verhinderte das der Herrscher Josip II, der sie ein solides Denkmal nannte, das erhalten werden müsse. Ivan Meštrović gehörte zu den Künstlern, die an der ab 1922 geplanten Renovierung beteiligt waren.

Das Erdbeben vom 22. März 2020 beschädigte die Gewölbe und gotischen Rippen und brachte den Schlussstein des Südportals zum Absturz. Nach einer umfassenden statischen Sanierung wurde die Kirche am 3. Dezember 2023 gesegnet und mit einer Messe wiedereröffnet. An der Ecke des Platzes und der Straße von Ćiril und Metod steht das alte Rathaus, seit dem Mittelalter Sitz der Stadtverwaltung, in dem die Zagreber Stadtversammlung tagt.