Granada is one of the most famous cities in Andalusia --with Seville and Cordoba, which well visit later. If you want, of course.
Granada was the last stronghold of the Muslims in Spain. They ruled here until 1,492, when the Catholic monarchs (Isabel and Fernando) expelled Boabdil. Unfortunately, Granadas mosques were then destroyed.