The interplay of strong Coulomb interactions and of topology is currently under intense scrutiny in various condensed matter and atomic systems. One example of this interplay is the phase competition of fractional quantum Hall states and the Wigner solid in the two-dimensional electron gas. Here we report a Wigner solid at $ u=1.79$ and its melting due to fractional correlations occurring at $ u=9/5$. This Wigner solid, that we call the reentrant integer quantum Hall Wigner solid, develops in a range of Landau level filling factors that is related by particle-hole symmetry to the so called reentrant Wigner solid. We thus find that the Wigner solid in the GaAs/AlGaAs system straddles the partial filling factor $1/5$ not only at the lowest filling factors, but also near $ u=9/5$. Our results highlight the particle-hole symmetry as a fundamental symmetry of the extended family of Wigner solids and paint a complex picture of the competition of the Wigner solid with fractional quantum Hall states.