Twenty years after Cheyenne was founded by Union Pacific, the city had outgrown its three-room board-and-batten depot and began to lobby for a new, grander building that better represented the lustrous community. Union Pacific agreed, and in 1886, construction began on the lavish three-story passenger depot and headquarters for the division. The Cheyenne Union Pacific Depot, designated a national historic landmark in 2006, endures proudly as a symbol of the Magic City and the lasting partnership between the city and the railroad that build it. It continues to serve as Cheyenne's gathering place, a center of activism, and an enduring symbol of the city itself. While the state capitol just down the street stands as a symbol for the state of Wyoming, the Union Pacific Depot belongs to Cheyenne alone.