W średniowieczu Sarema była znana jako "Eysysla," "Osericta, Osilia, Oesilia," "Ozel," "Osel, Oesel", a za panowania rosyjskiego "Ezel" (Эзель). W tamtym czasie trwały wojny o Saremę między Zakonem Liwońskim i Danią. Na początku wojen inflanckich Sarema była pod panowaniem Danii, a w latach 1560-1572 była własnością księcia Magnusa.