El territorio de la provincia actual se encontraban en la costa las siguientes poblaciones:

Barbeselia: en el Guadiaro

Cilniana, Torre de las bóvedas

Salduba: Estepona

Suel: Fuengirola

Málaga: Plinio lo nombra como "Wad-al-medina"En el mismo lugar se apiña el Castillo de Gibralfaro.