Kilise, eski Zagreb'in bölge kilisesi olarak Aziz Markos Meydanı'nın ortasında durur ve en az 13. yüzyıldan beri oradadır. Güney duvarındaki Romanesk bir pencere o ilk yapıdan kalmadır.
14. yüzyılın sonlarındaki köklü bir yeniden yapım onu üç nefli bir geç Gotik salon kilisesine dönüştürdü ve kilise bugünkü biçimine 1423'te ulaştı. İçeride kalın yuvarlak sütunlar kaburgalı taş tonozları taşır ve sade iç mekân sessiz, ağırbaşlı bir hava taşır. En değerli parçası, Prag'daki Parler ailesinin heykeltıraşlarına atfedilen, 14. yüzyılın sonlarından kalma güney portalidir. On bir sığ nişte on beş figür durur: tepede bebek İsa ile Yusuf ve Meryem, onların altında aslanıyla Aziz Markos ve yanlarda On İki Havari; havarilerden dördü kaybolan özgünlerin yerine konmuş ahşap kopyalardır.
Kilisenin kuzeybatı duvarında, 1499 tarihli en eski Zagreb arması bulunur; özgün taş Zagreb Şehir Müzesi'nde saklanır. 1256 tarihli kayıtlar Aziz Markos'un yıllık panayırından şimdiden söz eder; 1359'da kilisenin, Hırvatistan'da kayda geçen ilk org olan bir orgu vardı. 1645, 1674 ve 1707'deki yangınlar ağır hasar verdi ve şehir kilisenin fazla dar olduğu gerekçesiyle yıkılmasını birden çok kez önerdi; 1771'de hükümdar Josip II, kiliseyi korunması gereken sağlam bir anıt diye niteleyerek buna engel oldu. 1922'den itibaren planlanan yenilemede yer alan sanatçılar arasında Ivan Meštrović de vardı.
22 Mart 2020 depremi tonozlara ve Gotik kaburgalara zarar verdi, güney portalinin kilit taşını düşürdü. Kapsamlı bir yapısal yenilemenin ardından kilise kutsandı ve 3 Aralık 2023'te bir ayinle yeniden açıldı. Meydan ile Ćiril i Metod Sokağı'nın köşesinde, Orta Çağ'dan beri şehir yönetiminin merkezi olan ve Zagreb Şehir Meclisi'nin toplandığı eski Belediye Binası durur.




