Nimen "Costa del Sol" lanseerasi almeríalainen Rodolfo Lussnigg. Hän aloitti 16. helmikuuta 1928 sanomalehti "Southern Chroniclessa" mainoskampanjan houkutellakseen vieraita hotelliinsa, jotka olivat menossa Barcelonassa ja Sevillassa järjestettyyn vuoden 1929 maailmannäyttelyyn.