Eurimedonte, na mitologia grega, foi um filho de Minos e a ninfa Pária.[1]
Minos e Pária tiveram quatro filhos, Eurimedonte, Nefalião, Crises e Filolau.[1] Os quatro habitavam a ilha de Paros.[2]
Durante o trabalho da captura do Cinto de Hipólita, Héracles parou na ilha de Paros, mas dois de seus companheiros, ao desembarcarem, foram mortos pelos filhos de Minos.[2] Héracles imediatamente matou os quatro filhos de Minos, e sitiou os outros habitantes, impondo, como condições, que eles entregassem dois homens para substituir os homens mortos; estes foram Alceu e Estênelo, filhos de Androgeu, filho de Minos.[2]