L’église se dresse au milieu de la place Saint-Marc en tant qu’église paroissiale du vieux Zagreb, et elle s’y trouve depuis au moins le XIIIe siècle. Une fenêtre romane dans le mur sud subsiste de ce premier bâtiment.

Une reconstruction radicale à la fin du XIVe siècle en a fait une halle gothique tardive à trois nefs, et elle a pris sa forme actuelle en 1423. À l’intérieur, de lourdes colonnes rondes portent des voûtes d’ogives en pierre, et l’intérieur sobre a un caractère calme et solennel. Son principal trésor est le portail sud de la fin du XIVe siècle, attribué à des sculpteurs de la famille Parler de Prague. Quinze figures se tiennent dans onze niches peu profondes : Joseph et Marie avec l’Enfant Jésus en haut, saint Marc avec son lion en dessous, et les douze apôtres sur les côtés, dont quatre sont des remplacements en bois d’originaux perdus.

Sur le mur nord-ouest de l’église se trouvent les plus anciennes armoiries de Zagreb, datées de 1499 ; la pierre d’origine est conservée au musée de la ville de Zagreb. Des documents de 1256 mentionnent déjà la foire annuelle de Saint-Marc, et en 1359 l’église possédait un orgue, le premier attesté en Croatie. Des incendies en 1645, 1674 et 1707 ont causé de lourds dégâts, et plus d’une fois la ville a proposé de démolir l’église parce qu’elle était trop étroite ; en 1771, le souverain Joseph II l’en a empêchée, la qualifiant de monument solide qu’il fallait conserver. Ivan Meštrović figurait parmi les artistes associés à la rénovation prévue à partir de 1922.

Le séisme du 22 mars 2020 a endommagé les voûtes et les nervures gothiques et fait tomber la clef de voûte du portail sud. Après une rénovation structurelle complète, l’église a été bénie et rouverte avec une messe le 3 décembre 2023. À l’angle de la place et de la rue de Ćiril et Metod se dresse l’ancien hôtel de ville, siège de l’administration municipale depuis le Moyen Âge, où siège le conseil municipal de Zagreb.