That is a Nokia P-30. I believe it's something more akin to pleather or rubber, though it might just be a slightly different type of plastic. It's ridged to provide better grip, since these early cell phones were quite heavy.

The image is grabbed from this ebay listing