This disclosure relates to a belt grinding machine that can be used to grind rubber belts containing special fiber(s) without causing troubles due to wear or clogging of the grinding wheel. A belt driving mechanism including rolls and for carrying a belt over them, a grinding wheel including a rotary driving means and a reciprocating means, and a rotary dresser for dressing the surface of the grinding wheel are arranged in this order in a direction perpendicular to the axes of the rolls, grinding wheel and rotary dresser all set in parallel to each other.