Columbia Village was previously covered by sagebrush steppe, a portion of which was a part of the historic Oregon Trail. On the edge of the Great Basin, the neighborhood broke ground in 1991. Recreation Center I was the first sales office, from which owners accessed model homes through gates backing to Alyssum.

Recreation Center II was built about 1993. In 2004, Recreation Center I was sold after more than 2/3 of all owners voted to sell the property and put the funds into expanding rec. center II. The goal was to reduce maintenance costs, add amenities, reduce vandalism, improve safety, and to finish out the weedy field in the center of the neighborhood by turning it into a park.

In 2005, the association received a grant from Idaho Rivers United to complete a two acre section of park using little water.