Entire Visible Sky (EnVisS) camera is one of the payload proposed for the ESA selected F-Class mission Comet Interceptor. The main aim of the mission is the study of a dynamic new comet, or an interstellar object, entering the inner solar system for the first time. The Comet Interceptor mission is conceived to be composed of three spacecraft: a parent spacecraft A and two, spacecraft B1 and B2, dedicated to a close and risky fly-by. EnVisS will be mounted on spacecraft B2, which is foreseen to be spin-stabilized. The EnVisS camera is designed to capture the entire sky in some visible wavelength bands while the spacecraft pass through the comet's coma. EnVisS optical head is composed of a fisheye lens with a field of view of 180° x 40° coupled with an imaging detector equipped with both band-pass and polarimetric filters. The design of fisheye lenses requires to take into account some issues typical of very wide-angle lenses. The fundamental origin of the optical problems resides on the entrance pupil shift atlarge angle, where the paraxial approximation is no more valid: chief rays angles on the object side are not preserved passing through the optics preceding the aperture stop (fore-optics). This effect produces an anamorphic deformation of the image on the focal plane, i.e. the focal length is changing along the elevation angles. Tracing the rays appropriately requires some effort by the designer. It has to be considered that distortion, including anamorphism, is an aberration that does not affect the quality of a point source image, thus it can be present also in well corrected lenses. In this paper the optical design of the fisheye lens, that will be mounted on the EnVisS camera for the ESA F-class "Comet Interceptor" mission, will be presented together with the initial optical requirements and the final expected optical performances.