Nem csak a bazilika, de a település története is szorosan összefonódik a pálos rend helyi munkásságával. A nosztrai pálos kolostort I. Lajos király alapította 1352-ben. Ekkor épült a Magyarok Nagyasszonya névre keresztelt templom is, majd kialakult körülötte a falu, amelyet Mi Máriánknak (Maria Nostra) neveztek.

1544 után, a török hódítások miatt a kolostor és környéke hanyatlásnak indult. A templom is átépítésre szorul, erre 1719 és 1738 között került sor, ekkor épült fel a mai barokk templom, amelyben mindössze a gótikus szentélyt maradt az előző épületből.

A templom felszentelésekor került a Fekete Madonna másolata a templomba, amelyet előtte hozzáérintettek az eredeti műhöz, hogy átvegye annak kegyeleti erejét.

A hat mellékoltárt és az egész gótikus szentélyt betöltő főoltárt Hasenmiller János pálos szerzetes faragta barokk stílusban 1724 és 1728 között. A főoltárt ékesíti többek között a Fekete Madonna kegykép is.

A pálos rendet 1786-ban feloszlatták és elvették minden tulajdonukat, a templom pedig csak évszázadok után, 1989-ben került vissza a rend tulajdonába.