The Sevillanas comes from Sevilla where it is danced at the Feria de Abril, the spring festival. It is the only Palo that is normally danced in couples.
This site provides a nice overview about sevillanas.
Sevillanas is also sung on the Pilgrimage to Rocio, often with quite with religious lyrics. Here are some examples