Rexburg is a city in Madison County, Idaho, United States. The population was 25,484 at the 2010 census, up from 17,257 in 2000. The city is the county seat of Madison County and its largest city. Rexburg is the principal city of the Rexburg, ID Micropolitan Statistical Area, which includes Fremont and Madison Counties. The city is home to Brigham Young University-Idaho (BYU-Idaho), a private institution operated by The Church of Jesus Christ of Latter-day Saints (LDS Church).HistoryRexburg was founded in March, 1883 when a group of pioneers settled along the banks of the Teton River. They had been sent by church leaders in Salt Lake City, Utah, under the direction of Thomas E. Ricks, to settle the Upper Snake River Valley. The new community, named Rexburg after their leader (Ricks being German for Rex or King) quickly attracted men and women eager to colonize the West. By the time Idaho admitted into the United States as the 43rd state in 1890, Rexburg was the second largest city in the state.