A paramecium is a single-celled protist (single-celled microscopic organism) found naturally in most water habitats. Paramecia are slipper-shaped or oblong and are covered in cilia, which are short hair-like structures. In the late 1600s paramecium became one of the first ciliates to be seen by microscopists.