La Basilica Paleocristiana si trova nel sottosuolo della Cattedrale di San Vigilio, a pochi passi dalla sede del museo. L’accesso è ubicato all’interno, sotto l’altare maggiore, all’angolo del transetto settentrionale. La Basilica paleocristiana di San Vigilio non è accessibile ai visitatori con disabilità motoria.