Seville, the capital and largest city of Andalusia, wears its role in Spain’s art history proudly—though much of that fame rests on the shoulders of Diego Velázquez, and rightly so.

With more than 300 days of sunshine a year, Seville has developed a reputation in Spain for its buzzing social scene. On any given Tuesday, you’ll find tons of callejeros, literally “street ...