La imponente Basílica de Nuestra Señora de la Soledad es una gran iglesia del siglo XVII localizada en el centro de Oaxaca, a sólo seis cuadras del zócalo. Se le conoce más comúnmente como La Soledad porque es el hogar de una estatua de la “Virgen de la Soledad “. Cuenta con una entrada espectacular, que está tallada intrincadamente en un estilo barroco. La construcción de La Soledad se inició en 1682 y se terminó en 1689, y fue consagrada oficialmente en 1697 por el arzobispo Isidro Sariñana.
Según las creencias locales, La Soledad se encuentra dónde está porque un arriero en camino de Veracruz a Oaxaca se dio cuenta de que había ganado una mula extra desde algún lugar. En lo que hoy es la ubicación de La Soledad, esta mula se derrumbó y cuando se retiraron las bolsas que llevaba murió rápidamente. En las bolsas, una imagen de la “Virgen de la Soledad ” en compañía de Cristo se encontró con una leyenda que decía: ” La Virgen de la Soledad a los pies de Cristo”. Esto fue tomado como una señal de la divinidad, y la construcción de un santuario fue ordenada en honor a la ocurrencia divina.
La Soledad es también la ubicación de puestos de venta de nieves tradicionales. Muchos llegan a la plaza frente a La Soledad para disfrutar de una de estas delicias refrescantes.