Situada en el valle de Málaga conocido como "Hoya de Málaga", fue fundada por los árabes en el año 929 y denominada "Hisn Dzacuan", aunque más tarde se le conocía como "Al Cohine",(paraiso agradable).
Su sorprendente castillo fue la fortaleza y frontera contra los hijos de Omar Ben Hafsun, el rey árabe que se levanto contra el califato de Abderraman III.
Ben Bathuta y otros escritores árabes de la época, dijeron que Dazcuan era un hermoso castillo con muchos árboles y arroyos.

El Palacio Episcopal, las iglesias de San Juan el Bautista y San Andrés así como la ermita de la Virgen de La Fuensanta, patrona de la ciudad, todas ellas edificadas entre los siglos XV y XVI, justificarían una visita a Coín.