To date, zone-plate-array lithography has employed an array of binary pi-phase zone plates, each 135 μm in diameter, operating at 405 nm wavelength, in conjunction with a spatial-light modulator and a moving stage, to expose large-area patterns in photoresist without a mask. Although the low focal efficiency (<34%) and high background (>66%) of such zone plates can be mitigated via proximity-effect correction, increased focal efficiency would enable higher quality patterning. To that end, we have designed flat, diffractive-optical “metalenses.” Each is first divided into Fresnel zones, across which the effective index-of-refraction is modulated by forming appropriate pillars or holes such that diffracted beams interfere constructively at the focal spot, located 100 μm in front of the lens plane. The diffraction efficiency of each zone is simulated using rigorous-coupled-wave analysis. A genetic algorithm is then used to determine if higher efficiency can be achieved by repositioning of the pillars or modifying their widths. MEEP software is used to predict focal efficiency of the completed metalens design. Scanning-electron-beam lithography was used to fabricate effective-index-modulated metalenses in CSAR-62 e-beam resist. In some cases, the focal properties and efficiencies of such structures were measured, yielding focal efficiencies up to 54%. In other cases, the e-beam-written pattern was transferred into a spin-on hard mask and then into an organic dielectric of 1.9 index of refraction using reactive ion etching. Focal efficiencies up to 69% are predicted for such structures, a significant improvement over the binary pi-phase zone plates used previously.