Founded by the Phoenicians, this seaport on the Mediterranean has a variety of historical sights to see. Among the most impressive are the Alcazaba, a Moorish castle begun in the 11th century, and the Cathedral, renowned for its two chapels and impressive choir stalls. Also worth a visit, are the city's superb museums, tranquil parks and the Plaza de la Merced where you'll find the house where Picasso was born.