Durante el periodo de Al-Andalus, Idrisi, geógrafo del siglo XII, nos habla que el Castillo de Mondújar estaba en una colina cerca del río, quizás fuera la antigua fortaleza romana que utilizaron también los árabes.