Priča o Kamenitim vratima obilježena je čudesnim događajem koji ih je pretvorio iz običnog gradskog prolaza u mjesto duboke duhovnosti.

Dana 31. svibnja 1731. godine, veliki požar zahvatio je Gradec i progutao gotovo sve drvene konstrukcije unutar Kamenitih vrata. Kada su stanovnici sljedećeg jutra pregledali zgarište, pronašli su sliku Majke Božje s Djetetom, netaknutu usred pepela. Drveni okvir slike bio je spaljen, ali sama slika ostala je potpuno neoštećena, što su ljudi odmah protumačili kao znak božanske zaštite.

U znak zahvalnosti, stanovnici su sliku postavili u prolaz Kamenitih vrata, gdje je ubrzo izgrađen oltar. Počele su kružiti priče o uslišanim molitvama i čudesnim ozdravljenjima, što je privuklo mnoge vjernike iz Zagreba i okolice.

Danas se prolaz kroz Kamenita vrata smatra svetim mjestom, gdje ljudi u tišini pale svijeće, mole se i ostavljaju zavjetne ploče kao izraz zahvalnosti za uslišane molitve. Legenda o čudesnoj slici i dalje živi, čineći Kamenita vrata simbolom zaštite i vjere za grad Zagreb i njegove stanovnike.