Keskiajalla Euboia tunnettiin nimellä "Egripo", mikä oli muuntuma Euripossalmen nimestä. Neljännen ristiretken jälkeen vuonna 1204 saari jaettiin frankkiaateliston kesken. Tämän jälkeen saari päätyi vähitellen venetsialaisten vallan alle 1300-luvulle tultaessa. Venetsian vallan aikana saari tunnettiin nimellä "Negroponte" (”Musta silta”) Khalkiissa olleen sillan mukaan. Turkkilaiset valtasivat saaren vuonna 1470. Venetsialaiset yrittivät vallata saaren takaisin vuonna 1688. Saari liitettiin itsenäistyneeseen Kreikkaan vuonna 1830.