Muhu steg opp av havet for 8000 år siden, og ble befolket omkring 2500 f.Kr., noe flere graver og bygdeborger i Linnuse og Päelda vitner om. Det er funnet et bronsealder-spydhode fra 14-15. århundre f.Kr., et av de eldste i Estland.