L'église Sainte-Croix d'Aoste se trouve dans le centre-ville, rue Édouard Aubert, près de l'intersection entre rue du Marché-Vaudan et rue de la Tour du lépreux, presque au lieu où se situait autrefois la Porta Decumana, la porte occidentale de la ville romaine d'Augusta Prætoria.