В древнегреческой мифологии Тевмесская лисица была создана Зевсом как совершенное неуловимое создание. Местом ее рождения была легендарная Тевмесская пещера, находящаяся, согласно древнегреческим мифам, на пути из Фив в Колхиду. Именно в ней Зевс, якобы, прятал Европу, здесь же родилось чудовище Тевмесская лисица. Эту лисицу, которую божественная воля сделала неуловимой, можно было умилостивить, только жертвуя ей каждый месяц младенца.
Когда после гибели Прокриды безутешный Кефал удалился в Фивы, царь Амфитрион, предполагаемый отец Геракла, выпросил у него волшебного пса Лелапа поохотиться на Тевмесскую лисицу, которая опустошала Кадмею.
Но поскольку та же божественная воля наделила Лелапа способностью не упускать любую преследуемую им добычу, то он принялся без устали гоняться за лисицей не настигая ее. На небесах возникли споры по поводу этого противоречия. Не придумав ничего лучшего, Зевс со злости превратил и лисицу, и Лелапа в камень.