Toto údolí bylo objeveno Španěly v roce 1541. Město vzniklo v první polovině 17. století. Roku 1674 královna-regentka doña Mariana Rakouská vydala královský výnos a jím potvrdila založení města Villa de Nuestra Señora de la Candelaria de Medellín.
Je zde chladnější klima, což je způsobené nadmořskou výškou. Podnebí je vlhké subtropické.
V 80. letech bylo město obávanou baštou kolumbijské narkomafie a obyvatelé žili v neustálém strachu z teroristických činů skupiny kolem drogového bosse Pabla Escóbara, který byl roku 1993 dopaden. Nyní má město pověst jednoho z nejbezpečnějších v zemi.
Každoročně se zde v srpnu koná festival květin – La Feria de Las Flores.