Kamenita vrata su jedini očuvani dio obrambene utvrde Gornjeg grada. Pretpostavlja se da su Kamenita vrata podignuta 1266. 31. svibnja 1731. godine, izbio je veliki razorni požar na Gornjem gradu, te je u pepelu pronađena neoštećena Gospina slika iz 16. stoljeća.
Jedina slika koja je proizašla neoštećena iz požara je slika “Majka Božja od Kamenitih vrata”.
Iako je okvir izgorio, slika je bila potpuno neoštećena nakon čega je izgrađena kapelica u udubljenju prolaza, te se to mjesto danas smatra najvećim zagrebačkim svetištem. 31. svibnja 1991. godine, zagrebački nadbiskup Franjo Kuharić, proglasio je Majku Božju od Kamenitih vrata zaštitnicom grada Zagreba, te se na taj blagdan obilježava i Dan grada Zagreba.