Present-day La Joya stands near the site of an ancient Piro Indian Pueblo that the Spanish named Nueva Sevilla, or Sevilleta. During the eighteenth century, it was the southernmost settlement along the Camino Real before travelers ended the despoblado, or uninhabited area, between this place and El Paso del Norte. Every fall, caravans assembled here in preparation for this portion of the journey.