Ciudad fundada en 1523 como Villa de la Candelaria de Medellín, en honor a la ciudad de la que procedía quien había ordenado a Gonzalo de Sandoval su fundación, Hernán Cortés. Este había nacido en Medellín, provincia de Badajoz (España). A su nombre se añadió “de Bravo” en honor al insurgente Nicolás Bravo, por haber liberado prisioneros españoles en 1812.

El nombre de la Medellín española procede de la Metellinum romana, fundada por el cónsul Quintus Caecilius Metellus Pius en el s. I a.C.