The first phase of a large gravitational lens survey using the Very Large Array at a wavelength of 3.6 cm has been completed, yielding images for 3258 radio sources. The Cosmic Lens All-Sky Survey (CLASS) is designed to locate gravitational lens systems consisting of multiply imaged compact components with separations greater than 0."2 . We report here the first discovery of a gravitational lens from the survey: 1608+656, a quadruply imaged object with a maximum separation of 2."1 . Images from the Palomar 5 m and Keck 10 m telescopes show the lensed images and the lensing galaxy. An optical spectrum obtained with the Palomar 5 m telescope indicates a redshift of z=0.6304 for the lensing galaxy. No conclusive redshift for the lensed object has been determined, although a single strong emission line is found at 9240 A in the Keck low-resolution imaging spectrograph spectrum. The two most likely identifications for this line are H beta ( z=0.90 ) and Mg II ( z=2.30 ). The preliminary lens model derived from the radio image reproduces the observed configuration and relative fluxes of the images, as well as the position, shape, and orientation of the lensing galaxy. Because a simple mass model is able to fit the observations, we argue that this lens system is promising for determining H0 .