Los primeros restos de población se han hallado en uno de los yacimientos más importantes, Los Covachos.
Otros restos de interés se encuentran en el Conjunto Arqueológico La Traviesa.
Pero mucho más importantes son los restos de las culturas romana y musulmana, donde el pueblo tuvo una enorme importancia gracias a los yacimientos de plata y cobre. Incluso en la época romana se llegó a acuñar moneda propia.
Su actual nombre proviene del árabe Al Medin Balat, que significa Las Minas de la Calzada.
Un magnífico lugar para disfrutar de la naturaleza, ya que forma parte del Parque Natural de la Sierra Norte.
En el recorrido por el casco urbano llamará la atención del viajero la Casa Consistorial, que se asienta sobre los restos de un Castillo árabe del siglo XV,
También destaca la Iglesia de Santa María de Gracia, levantada en el siglo XVI.
Son dignos de visitar su Observatorio Astronómico y el Parque Forestal de Andalucía.