Using scanning tunneling microscopy we observe a stripe phase smoothly interfacing with a triangular 2 × 2 superstructure on the surface of 2H-NbSe2 single crystal.Proximity-induced superconductivity is demonstrated in these new ordered structures by measurements of low-temperature tunneling spectra.The modulation of superconductivity by the reconstruction provides an opportunity to understand the interplay between superconductivity and charge orders.