Type: City with 29,000 residents Description: city in and county seat of Madison County, Idaho, United States Postal codes: 83440, 83441 and 83460Notable Places in the AreaRexburg Idaho Temple Church Photo: Pavili255, CC BY-SA 3.0. The Rexburg Idaho Temple is the 125th operating temple ...