Trujillo, llamada por los musulmanes Turyila, Taryalah o Turyaluh, fue una importante medina que pertenecía a la cora de Mérida y que funcionaba como lugar defensivo y centro de comercio.