A novel ultra-wideband dual-polarized planar cross-dipole antenna with single-layer structure is designed. The antenna utilizes two cross loop dipoles to achieve dual linear orthogonal polarization. The stubs inside the dipoles, parasitic square loops outside the dipoles and new resonance points significantly enlarge the impedance bandwidth. The proposed antenna has compact structure with the size only 0.25λL′0.25λL, where λL is the wavelength corresponding to the lowest frequency within the whole working frequency band. As a sample, a Very High Frequency(VHF) antenna is designed, fabricated and measured. The measured results show that the antenna can achieve Voltage Standing Wave Ratio(VSWR)<2.5 at 55-155 MHz, and the impedance bandwidth reaches 96%. The antenna has good directional radiation patterns in the whole working frequency band, and the gain is above 7 dB.