En el interior se encuentran desde la Edad Media Jimena de la Frontera y Castellar de la Frontera; igual que en la costa del estrecho ocurre con Tarifa.