Malpolon tiene un buen registro fósil, que se remonta al Plioceno, tanto en el suroeste de Europa y el norte de África.