Este territorio fue descubierto en 1540 por el señor Francisco Núñez Pedrozo, conquistador español. Inicialmente el territorio granadino estaba bajo la jurisdicción del municipio de Marinilla. En 1790 la localidad obtuvo el estatus de pedanía bajo la vigilancia de Marinilla. En 1804 la primera capilla de la población fue construida en lo que hoy hace parte de la vereda Las Vegas, diez años más tarde, la capilla sería trasladada al lugar que hoy ocupa.
El municipio fue erigido en 1817 a categoría de Parroquia. Se le conoció como Santa Bárbara de Lariza, Santa Bárbara de los Baos o Vahos, nombre que tuvo hasta que en 1903, la asamblea departamental de Antioquia le cambiara el nombre porGranada.