Byen ble grunnlagt som av Quintus Caecilius Metellus Pius og ble viktig som en strategisk by i romertida. Rester av de første bymurene bygd av romerne på 200-tallet og 300-tallet eksisterer fremdeles, inkludert en port, Arco del Cristo.