The velvet crab lives from southern Norway to Western Sahara in the North Sea and in north Atlantic as well as in western parts of the Mediterranean Sea, on the rocky bottom from the shoreline to a depth of about 65 meters .