Cheyenne’s history – and its present – is inexorably tied to the Union Pacific Railroad. It still has a major rail yard. heyenne’s old depot has been renovated and turned into an attractive destination and park.