Dosłowne tłumaczenie obecnej estońskiej nazwy oznacza "kobiecą wyspę". Pod taką nazwą ("Terra feminarum") wyspa ta została wspomniana po raz pierwszy w 1075 roku przez niemieckiego kronikarza, Adama z Bremy. Pierwsze wzmianki o stałej ludności pochodzą z 1469 roku. Zamieszkiwali ją wtedy Szwedzi. W późniejszych latach zaczęli napływać Estończycy. Po I wojnie północnej doceniono strategiczne położenie wyspy i zaczęto ją fortyfikować. Najwięcej umocnień pochodzi z początku XX wieku. W tym samym okresie wybudowano na wyspie kolej wąskotorową, która zachowała się do dziś.