BasÃlica de la Soledad (The Soledad Church) The Soledad Basilica is another important temple, built in the 17th century and dedicated to the Virgin of Solitude, the patron saint of Oaxacans.