Milagrito, a large, covered water-Cherenkov detector, was the worlds first air-shower-particle detector sensitive to cosmic gamma rays below 1 TeV. It served as a prototype for the Milagro detector and operated from February 1997 to May 1998. This paper gives a description of Milagrito, a summary of the operating experience, and early results that demonstrate the capabilities of this technique.