Die Geschichte der Kirche reicht vermutlich bis zum Anfang des 14. Jahrhunderts zurück, aus Quellen geht hervor, dass zu dieser Zeit mit dem Bau begonnen wurde, an der Stelle, an der sich zuvor die St.Nikolaus-Kirche befand. 1321 wurde zum ersten Mal die Heilige Messe an dem Bauplatz gehalten. Über die nächsten 200 Jahre wurde die Basilika verschönert und erweitert. Es waren auch zahlreiche Umbauten des Gebäudes nötig, da der Untergrund, auf dem sie sich befand, sich absenkte.