The Hubble Space Telescope has imaged the central part of M87 over a 10 week span, leading to the discovery of 32 classical novae (CNe) and nine fainter, likely very slow, and/or symbiotic novae. In this first paper of a series, we present the M87 nova finder charts, and the light and color curves of the novae. We demonstrate that the rise and decline times, and the colors of M87 novae are uncorrelated with each other and with position in the galaxy. The spatial distribution of the M87 novae follows the light of the galaxy, suggesting that novae accreted by M87 during cannibalistic episodes are well-mixed. Conservatively using only the 32 brightest CNe we derive a nova rate for M87: 363_-45_^+33^ novae yr^-1^. We also derive the luminosity-specific classical nova rate for this galaxy, which is 7.88_-2.6_^+2.3^yr^-1^/10^10^L_{sun},K_. Both rates are 3-4 times higher than those reported for M87 in the past, and similarly higher than those reported for all other galaxies. We suggest that most previous ground-based surveys for novae in external galaxies, including M87, miss most faint, fast novae, and almost all slow novae near the centers of galaxies.