The Downtown Cheyenne Historic District has expanded three times since its initial designation in 1978.