Медельин удостоен множества эпитетов. «Город вечной весны» — Медельин находится в экваториальной зоне, но типичная для экватора влажная духота в нём практически отсутствует — в городе очень комфортный климат.

«Столица гор» — Медельин расположен на севере Анд в долине Абурра. «Город цветов» и «столица орхидей» — в Медельине проходит ежегодная популярная ярмарка цветов. Также Медельин называют «прекрасной деревней», но в «деревне» живут 2,5 миллиона человек.