Euphemia, whose name means "honored"[1][2] was the daughter of Paul I Mataranga, an Albanian feudal lord who held the title of Sevastocrator and ruled the province of Ghora (Gora), situated near Lake Ohrid.

She was married to Andrea II Muzaka most likely around 1328, in the Church of Saint Anthony in Durrës.

[10][11][12][13] The narrative highlights that through his marriage to Euphemia, Andrea II Muzaka established a significant familial connection with her father, Paul Mataranga, thereby linking the Muzaka and Mataranga families.

[14] Euphemia and her husband, Andrea II Muzaka, were both buried in Durrës, in the Church of Saint Anthony where they had previously been married.

The beautifully crafted marble grave bore an epitaph that read: "Here lies Lord Andrew Molosachi, Despot of Epirus".