We present the results of a 0.86 square degree CCD photometric survey of the open cluster NGC 2516, which has an age of about 150 Myr and may have a much lower metallicity than the similarly-aged Pleiades. We select a preliminary catalogue of 1254 low mass (between 0.2 and 2.0M_{sun}) cluster candidates, of which about 70--80 percent are expected to be genuine. The mass function is metallicity dependent, but consistent with a Salpeter-like law (dN/dlog M ~ M^{-alpha}, alpha=+1.47+/-0.11 or alpha=+1.67+/-0.11 for solar and half-solar metallicities) between 0.7 and 3.0M_{sun}. At lower masses (between 0.3 and 0.7M_{sun}) there is a sharp fall in the mass function, with alpha=-0.75+/-0.20 (solar metallicity) or alpha=-0.49+/-0.13 (half-solar metallicity), which seems inconsistent with the much flatter mass functions seen in the Pleiades and field populations. We explain this by demonstrating that mass segregation has been at work in NGC 2516 -- more than half the cluster low mass stars are expected to lie outside out survey. The mass of NGC 2516 stars with mass greater than 0.3M_{sun} inside our survey is 950-1200M_{sun}, depending on metallicity and what corrections are applied for unresolved binarity. Correcting for mass segregation increases this to ~1240-1560M_{sun}, about twice the total mass of the Pleiades.