Inicialmente se llamó Vahos, denominación que se le atribuye a un español con este apellido. En 1904 por la ordenanza 10 recibió el nombre de Granada.

En 1804, Juan de Dios Gómez Castro solicitó permiso para fundar una capilla en el sitio llamado Las Vegas y dicho permiso se le otorgó el 20 de febrero de 1805, la primera misa se ofició en 1807.

En 1809 los vecinos trasladaron la capilla y el poblado al sitio denominado Los Vahos, en terrenos que obsequió el señor don José Salvador de la Serna. En 1812 se autorizó fundar una nueva parroquia en Los Vahos y esto se hizo en 1817, cuando el Gobernador Don Vicente Sánchez de Lima reconoció el lugar como distrito parroquial.

En el mismo año de 1812 el poblado fue erigido municipio. Por solicitud de los habitantes de Vahos, el nombre de la población fue cambiado por el de Granada en 1904, por una Ordenanza de la Asamblea Departamental de Antioquia.