Elle débute par un documentaire audiovisuel qui explique les problèmes de construction de l'église et son processus de restauration. Elle se poursuit par la crypte pour découvrir son histoire, de ses origines à aujourd'hui, ainsi que l'histoire de la ville, ses premiers bâtiments, ses remparts et son urbanisation. Le vaisseau central, ou nef, permet d'admirer la voûte du millénaire, une spectaculaire construction en pierre calcaire noire, appareillée selon les procédés des anciens tailleurs de pierre. Puis le public traverse la croisée, le déambulatoire et les chapelles pour accéder au chemin de ronde, un étroit couloir qui fait le tour de l'église par l'extérieur, et qui rappelle le caractère défensif du premier bâtiment. Du triforium, la galerie qui entoure l'intérieur de l'église sur les arcades est appréciée à partir d'un point de vue de la nef différent. La visite se termine par le porche et permet d'admirer sa restauration ainsi que l'extraordinaire qualité des sculptures des tympans qui le placent parmi les plus beaux porches gothiques de la péninsule.