What does a fish eye lens do for a camera?

The "Fisheye" lens will give the photograph a convex look. I it is very difficult to create a photograph that will work well with the lens without leaving the subject too distorted.