La historia de la catedral está dividida en dos etapas; la primera de ellas comienza en 1868 con la creación de la "Diócesis de Medellín y Antioquia" y la posterior búsqueda de una edificación adecuada para ser un templo catedralicio; este periodo termina en 1883.