We propose an ultra-wideband polarization-conversion metasurface with polarization selective and incident-angle insensitive characteristics using anchor-shaped units through multiple resonances. The broadband characteristic is optimized by the genetic optimization algorithm, from which the anchor-shaped unit cell generates five resonances, resulting in expansion of the operating frequency range. Owing to the structural feature of the proposed metasurface, only x- and y-polarized incident waves can reach high-efficiency polarization conversions, realizing the polarization-selective property. The proposed metasurface is also insensitive to the angle of incident waves, which indicates a promising future in modern communication systems. We fabricate and measure the proposed metasurface, and both the simulated and measured results show ultra-wide bandwidth for the x- and y-polarized incident waves.