Paralomis africana is a species of king crab found off the coast of Namibia. It has been found from . Its carapace is pentagonal and has been measured to a width of and a length of .