A brand can turn a geographical location into a landmark and influences the tourist planification of a city. Although the world tourist sector recognizes Malaga as The Coast of Sun, this analysis also reveals several more elements, which should be substantiated if a rebranding is carried out. If the brand is well managed, the residents’ perspective must be taken into account. Avoiding the seasonality and keeping the destination in the future will allow the sustainable development of the tourism in the city of Malaga. In order to achieve the goals set in this research, a descriptive methodology has been used. This study has been carried out using a questionnaire in which 1230 residents have participated. Indeed, the results show that Malaga brand is being built under the concept of culture and that some attributes are vital for the territory’s image. This encourages economic growth and hence employment. This paper offers important implications to both public and private institutions insofar as they promote tourism campaigns.