An optical device, a method of manufacturing the optical device, a replica substrate for manufacturing the optical device, and a method of producing the replica substrate are disclosed. The optical device includes a base, and a plurality of structures arranged at a fine pitch equal to or shorter than a wavelength of visible light on a surface of the base. Each of the structures is composed of protuberance. The structures have a depth distribution.