Fort Madison High School  The Fort Madison High School (FMHS) is located in Fort Madison, Iowa. As the only high school of the Fort Madison Community School District, it serves Fort Madison, Houghton, St. Paul, and West Point. It also serves the unincorporated area of Denmark. The sports teams, the Bloodhounds, compete in the Southeast Conference.