Медаль учреждена в 1950-х гг. после провозглашения независимости Кипра от Британии. Названа в честь кипрского философа и учителя Евдокимоса Диокесиса, героя освободительной войны против турков начала XIX в. Медаль широко вручалась также во время кипрско-турецкого конфликта 1974 г.