Fue fundada en el año 1541 por el Mariscal Jorge Robledo, un militar de España que llegaba de la Provincia de Popayán, en su afán por declarar este territorio parte de la Corona Española, aspiró poner la huella colonial en su arquitectura, que aún se conserva intacta, gracias a los habitantes de su propia población.
El día 30 de octubre del año 1584 el soberano Felipe II del país España, por real cédula dada en el palacio de El Prado, estableció la villa de Santa Fe de Antioquia en la capital de la provincia de Antioquia, El pueblo de Santa fé de Antioquia fue la capital durante la época colonial.
Finalmente, el 17 de abril de 1826, la hermosa villa de Medellín es llevada a la categoría de capital de Antioquia por causa de su importancia y crecimiento, y fue trasladada la sede del gobierno de Santa Fe de Antioquia, en ese año Medellín tenía 6.050 habitantes. Así, Santa Fe de Antioquia dejó de ser la capital de Antioquia.