A Decorah High School teacher was arrested last week on charges that he had an inappropriate, sexual relationship with one of his students, according to Decorah police.