Established by the early 1860s, Puerto de Luna is one of southeast New Mexico’s oldest permanent settlements. An important farming and ranching center, the town was the Guadalupe County seat from 1891 until 1903. A strong oral tradition maintains that William "Billy the Kid" Bonney had many friends here and frequently visited the village and patronized Alexander Grzelochowski's general store.