Madison High School Rexburg, ID Madison High School has an approximate building footprint of 154,000 square feet. This school is constructed out of Concrete Masonry Blocks with Structural Steel Post and Beams and Steel Stud Curtain Walls.