The capture of the species Bythocaris cosmetops in the Alboran Sea (southern Spain, western Mediterranean Sea), previously known from only two specimens from the Atlantic, Sierra Leone (south-west Africa) and the northern Bay of Biscay (north-west Europe), represents the first record of the genus and species in the Mediterranean Sea and Iberian Peninsula (south-west Europe). New data on morphology, biology and habitat are provided and discussed.