El núcleo de Trujillanos se localiza como puerta del pantano y Parque Natural de Cornalvo, en las proximidades de Mérida, en dirección a levante. Fue fundado en 1327 al amparo de la Carta Puebla otorgada por el Maestre santiaguista Vasco Rodríguez de Cornago para la repoblación del territorio.