6 Best Desserts in Andalusia Spain The origin of many sweets in Andalusia dates back to the Middle Ages, when the region was under Muslim rule. Apart from the beaches and Moorish architecture, Andalusia also has some great desserts to offer