Gallup was founded in 1891 as a railhead for the Atlantic and Pacific Railroad. The City was named after David Gallup, a paymaster for the Atlantic and Pacific Railroad. It is the most populous city between Albuquerque, New Mexico and Flagstaff, Arizona.
Gallup is sometimes called the "Indian Capital of the World", for its location in the heart of Native American lands, and the presence of Navajo, Zuni, Hopi and other tribes. One-third of the city's population have Native American roots. Gallup has references the huge impact of the Native American Cultures found in and around Gallup.