En el Itinerario de Al Andalus del gran geógrafo ceutí Al Idrisí (siglo XII) aparece ya mencionada la localidad "Mjds" (como es conocido, en árabe no suelen escribirse las vocales) en la localización correspondiente a Miajadas.