No se conoce sobre una fecha exacta del nacimiento o descubrimiento de la región de Valdivia. Se sabe que en el siglo XVI, en el año de 1574, don Andrés de Valdivia fundó, en las inmediaciones de los terrenos de Valdivia, la hoy desaparecida localidad de Ubeda, en honor a su suelo chico y en una región circundante llamada Guarcama. En otra región circundante, Santa Inés, ya en el año de 1879, se fundó una segunda población relacionada con Valdivia, que terminó siendo corregimiento de Yarumal en 1891. Este último poblado se conocía popularmente con el nombre de El Conguital. Entre los nombres de Ubeda (patria chica del conquistador) El Conguital y Valdivia, la comunidad adopta por fin este nombre en honor del español y en 1912, mediante ordenanza 8 de la gobernación de Antioquia, la localidad adquiere vida municipal.