Los primeros restos se han hallado en uno de los yacimientos más importantes, Los Covachos, y corresponden a los períodos neolítico y calcolítico. Otros restos de interés se encuentran en el Conjunto Arqueológico La Traviesa, declarado por ley 16/85 del Patrimonio Histórico Español e inscrito en el catálogo de Yacimientos Arqueológicos de la Provincia de
Sevilla. Su origen como asentamiento humano proviene de los fenicios y los griegos. Pero mucho más importantes son los restos de las culturas
romana y musulmana, donde el
pueblo tuvo una enorme importancia, gracias a los citados yacimientos de plata, cobre y mármoles; 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.
Fue conquistada por los Caballeros de Santiago durante la conquista cristiana. Tras la reconquista, Fernando III de Castilla le concedió Carta Puebla y el derecho a tener un
escudo propio con el
castillo y el
león de las armas reales. Más tarde, los Reyes Católicos otorgaron a la villa el título de Leal por la ayuda y el comportamiento tan valeroso en la conquista de
Granada. En 1594 Almadén formaba parte del reino de Sevilla encuadrado en la
Sierra de Arroche y contaba con 306 vecinos pecheros.
Tras la reconquista, Fernando III le concedió carta puebla y el derecho a tener un escudo propio. Más tarde, los Reyes Católicos otorgaron a la villa el título de leal por el comportamiento tan valeroso en la conquista de Granada, y en la batalla de Bailén.
El castillo perteneció a la denominada
Banda Gallega, que constituyó en la edad media la frontera norte del Reino de Sevilla. Esta se extendía, desde los
castillos fronteros con
Portugal al noroeste, por todo el norte del alfoz sevillano. Limitando en esta zona con tierras de la Orden de Santiago. Desde mediados del siglo XIII este cinturón de castillos formó parte de una de las cuatro comarcas en que se hallaba dividido el alfoz o "tierra" de Sevilla en la baja edad media, la sierra Norte. En 1923, el concejo Hispalense solicitó a Sancho IV la construcción de nuevos castillos para fortificar la zona, proteger a la población de los bandidos, controlar las
vías de comunicación como la
Vía de la Plata y mantener alejados del territorio a portugueses, templarios y santiagueños. Ha sido declarado Bien de Interés Cultural por la Consejería de Cultura de la Junta de
Andalucía.