The historic Cheyenne Depot, in the heart of downtown Cheyenne, Wyoming, was built in 1886 for Union Pacific passenger trains.