Laelaps (or Lelaps/ Lalaps) was a female Greek mythological dog who never failed to catch what she was hunting. In one version of Laelaps' origin, she was a gift from Zeus to Europa. The hound was passed down to King Minos. Procris's husband, Cephalus, decided to use the hound to hunt the Teumessian fox, a fox that could never be caught. This was a paradox: a dog who always caught his prey and a fox that could never be caught. The chase went on until Zeus, perplexed by their contradictory fates, turned both to stone and cast them into the stars as the constellations Canis Major (Laelaps) and Canis Minor (the Teumessian fox).
At least one version of the Procris story asserts that Laelaps was a gift to her from the goddess Artemis.