C'est au IVe siècle que Théodore, Evêque de Martigny, construisit un sanctuaire en honneur de Saint Maurice et de ses compagnons.

En 515, Sigismond y fit construire la Basilique et un grand Baptistère. Plus tard, au fil des siècles, elle fut agrandie pour être celle qu'elle est maintenant, une basilique devenue mineure.

La dernière reconstruction date de 1942 lorsqu'un rocher la détruisit partiellement.