Ezen a helyen, ahol a templom áll a történelem során több templomot építettek, tekintve, hogy különböző korok templomai ilyen-olyan okból többször elpusztultak. Az 1074. évi alapítás legendához kötődik: "A templom fogadalomból épült a Mogyoródi győzedelmes csata után. Ugyanis Salamon király Géza és László fejedelmek életére tört. Mikor a két fejedelem egyesítette haderejét Vácott, László egy angyalt látott leszállni az égből, amint Géza fejére koronát helyez, ekkor megfogadták, hogy ha megnyerik a csatát, templomot emelnek Szűz Mária tiszteletére. Az 1074. március 14-én történt győzedelmes csata után visszatértek Vácra és azon tanakodtak, hogy hova építsék a templomot. Ekkor lángoló szarvú szarvas jelent meg előttük, követték őt, majd ezen a magaslati részen, Vác legmagasabb pontján megállt és eltűnt. Ezért Géza és László úgy döntöttek, hogy ezen a helyen kezdenek el építkezni."
A templom mai formája 1721-1761 között alakult ki.
"A homlokzat szobordíszei félköríves, kagylódíszes kialakítású szoborfülkékben helyezkednek el. A két oldalsó szoborfülkékben balról Assisi Szent Ferenc, jobbról Páduai Szent Antal, míg az oromzatiban Szűz Mária alakja látható. "

---