Su nombre, de resonancia árabe, se ha traducido tradicionalmente como el «sexto», derivación del vocablo árabe al-sadis, el número seis, o de sodux, forma dialectal andalusí que significa un sexto. Estos vocablos hacen referencia al lugar numérico que ocupaba el pueblo en la taha de Marchena, aunque esta tesis es rechazada por arabistas actuales se constata que el nombre ha sufrido una transformación morfológica de Sodu, Zodux, El Soduz, Alsoduz, definiendo la forma actual de Alsodux.La primera referencia histórica del pueblo corresponde a Idrisi (geógrafo y cronista musulmán del siglo XII), el cual nombra la alquería como lugar estratégico para la vigilancia del río Nacimiento y su acceso a Guadix. Aún en época musulmana, a partir del 1232, cuando el reino de Al-Andalus queda reducido al sultanato nazarí, Alsodux se inscribe como uno de los diez lugares que forman la taha de Marchena (taha, nueva unidad administrativa que divide el espacio alpujarreño en época nazarí). Después de la rendición de Baza y las Capitulaciones de Almería, en 1489, Alsodux deja de ser musulmana, erigiéndose los símbolos del nuevo poder político y religioso. La antigua taha es dada como recompensa a don Gutierre de Cárdenas y Chacón por los Reyes Católicos en reconocimiento por su ayudaprestada en la Reconquista. A pesar de formar parte del señorío de los Cárdenas durante el siglo XVI, Alsodux seguirá siendo morisco hasta la definitiva expulsión de éstos en 1570, después de la última rebelión, en que fueron casi exterminados de forma sangrienta y cruel, caracterizándose este siglo por la limpieza ideológica lrealizada tanto de judíos como de musulmanes en detrimento de la economía y la cultura.De esta época es la actual iglesia parroquial, situada donde estaba la antigua mezquita. Es de estilo mudéjar, del tipo de iglesias con capilla mayor diferenciada, con armadura de madera de limabordón y puerta de entrada con alfiz, detalle de reminiscencia musulmana.