El escudo de armas de Medellín es el emblema más antiguo de la ciudad, tiene su origen en la concesión de su uso por el rey Carlos II de España por medio de la Real Cédula dada en Madrid el 31 de marzo de 1678, y cuyo documento dice:"...Un escudo campo azul y en él un torreón muy grueso, redondo, todo alrededor almenado y sobre él un escudo de armas que tiene quince encajes, siete azules y ocho de oro, y sobre su coronel que le toca y en el homenaje de la torre a cada uno de los lados un torreoncillo, así mismo almenados y en medio de ellos puesta una imagen de Nuestra Señora sobre una nube, con su hijo en los brazos...".
Sin embargo, una descripción más refinada y estructurada en el lenguaje heráldico, aunque no es oficial, sería:26
"En campo de azur, un torreón redondo de oro, mazonado y aclarado de sable, cargado de un escudete jaquelado de 15 piezas, 7 de azur y 8 de oro (armas de la casa de Portocarrero), timbrado de corona antigua de oro, y superada, entre sus dos torrecillas, una nube portando la imagen de Nuestra Señora de Candelaria portando al Niño, en su brazo siniestro, y una candela en su mano diestra, rayonante y acostada de nubes nacientes de cada cantón."
El blasón se ha mantenido con el tiempo desde que fue otorgado, sin más variaciones que las estéticas, pues es de destacar que existen diferentes versiones estilísticas entre la Alcaldía y el Concejo Municipal, además ninguna cumple estéticamente con las normas heráldicas.