In 1769, Spanish Governor Pedro Fermin de Mendinueta made the San Joaquin del Nacimiento land grant to 35 pioneering families who had settled the headwaters of the Rio Puerco in 1766. The community was later abandoned, owing to raids by frontier Indian tribes, but was resettled in the late 1870s. Originally known as Nacimiento or La Laguna, it was renamed Cuba when the post office was established in 1887.