La iglesia se alza en el centro de la plaza de San Marcos como parroquia del antiguo Zagreb, y está ahí al menos desde el siglo XIII. De aquel primer edificio se conserva una ventana románica en el muro sur.

Una reconstrucción radical a finales del siglo XIV la convirtió en una iglesia de salón del gótico tardío con tres naves, y alcanzó su forma actual en 1423. En el interior, gruesas columnas redondas sostienen bóvedas de crucería de piedra, y el sobrio interior transmite una sensación tranquila y solemne. La gran joya es el portal sur, de finales del siglo XIV, atribuido a escultores de la familia Parler de Praga. Quince figuras ocupan once hornacinas poco profundas: José y María con el Niño Jesús en lo alto, san Marcos con su león debajo y los doce apóstoles a los lados, cuatro de ellos sustitutos de madera de originales perdidos.

En el muro noroeste de la iglesia se encuentra el escudo de Zagreb más antiguo, fechado en 1499; la piedra original se conserva en el Museo de la Ciudad de Zagreb. Documentos de 1256 ya mencionan la feria anual de San Marcos, y en 1359 la iglesia tenía un órgano, el primero documentado en Croacia. Los incendios de 1645, 1674 y 1707 causaron graves daños, y más de una vez la ciudad propuso derribar la iglesia por ser demasiado estrecha; en 1771 el soberano Josip II lo impidió, al considerarla un monumento sólido que debía conservarse. Ivan Meštrović figuró entre los artistas que participaron en la renovación planificada a partir de 1922.

El terremoto del 22 de marzo de 2020 dañó las bóvedas y los nervios góticos e hizo caer la clave del portal sur. Tras una renovación estructural completa, la iglesia fue bendecida y reabierta con una misa el 3 de diciembre de 2023. En la esquina de la plaza con la calle de Ćiril y Metod se encuentra el antiguo ayuntamiento, sede de la administración municipal desde la época medieval, donde se reúne el Consejo Municipal de Zagreb.