A structure for attaching a shoelace winding apparatus in which a shoelace winding apparatus can be attached to a shoe is provided. The structure includes a reel that winds a shoelace by being rotated by an operation handle, a ratchet pawl that limits rotation of the reel, and a base member including a substantially cylindrical body that accommodates the reel. The base member includes an annular gear with teeth that engages with the ratchet pawl. The structure includes a base-member attachment cover and a flange portion. The cover includes a substantially cylindrical cover portion with a closed end. The cover portion secures the base member such that the base member is directly attachable and detachable from an outside of an upper section and held in the cover portion. The flange portion protrudes from the circumference of the cover portion and conforms to the shape of the shoe.