Gallup's history began well before the city was founded in 1881 as a headquarters for the southern transcontinental rail route. The area was on a Native American trade route long before the City itself came along, once known as Na'Nizhoozhi, or "The Bridge" among the Navajo/Dine' people.