Brama Kamienna jest częścią pozostałości po murach miejskich. Pomimo tego, że po raz pierwszy wspomina się ją w 1429r. przypuszcza się, że wybudowana została w 1266r. Brama uległa wielokrotnemu zniszczeniu w czasie pożarów i wiele razy ją odnawiano. Ostatni pożar miał miejsce 31 maja 1731r. i zniszczył większą część Gradca, spaliły się również domy, które znajdowały się w pobliżu Kamiennej Bramy. Brama zawierała obraz Matki Boskiej, który pozostał cudownie zachowany w pożarze bez widocznych uszkodzeń. Na pamiątkę tego wydarzenia, wdzięczni mieszkańcy wybudowali kapliczkę w łuku starej Kamiennej Bramy. Kapliczka, w której się obraz obecnie znajduje, stała się największym miejscem kultu maryjnego w mieście, które mieszkańcy regularnie odwiedzają, aby zapalić świeczkę na cześć Matki Boskiej, w podziękowaniu za jej ochronę. 31 maja 1991r., w 260 rocznicę, Matka Boska Bramy Kamiennej została ogłoszona patronką Zagrzebia i dzień ten oficjalnie obchodzi się, jako Dzień Miasta.