Horseshoes do not hurt a horse. Their primary purpose is to protect the horse's feet from hard surfaces such as cobble stones and concrete. Their second purpose is to provide traction. Some horseshoes have bumps on the bottom that allow the horse to walk on ice.
