Por los numerosos yacimientos arqueológicos encontrados en este municipio (dólmenes, necrópolis y pinturas rupestres) es evidente que hubo asentamiento humano desde la Prehistoria, concretamente del Neolítico. Con la llegada de los romanos surgieron diversas villas (Tiena, Olivares) y los silos de Tózar. También hay restos de un cementerio visigodo, a pesar de lo cual su nombre procede del árabe Hisn Moclín, que significa Castillo del Distrito, y para los nazaríes fue ‘Escudo de Granada’. Tierra de frontera en muchas etapas históricas, tuvo, además de una importante fortaleza, numerosas atalayas que servían para comunicarse. En julio de 1486 fue conquistada por los Reyes Católicos y se convirtió en una de las Siete Villas obligadas al mantenimiento de Granada.
