O Paleomastodonte cujo nome significa " Mastodonte antigo " era um ancestral dos atuais elefantes que viveu há aproximadamente 35 milhões de anos atrás durante o Eoceno na Ásia e no norte da África, era um pouco menor que os atuais elefantes e possuía presas que estendiam a partir das duas mandíbulas que possivelmente serviam para extrair raízes e arrancar plantas. Pertencia ao grupo dos Phiomidae.