Ved byen er det gjort jernalderfunn som kan skrive seg så langt tilbake som 200-tallet e.Kr. En antatt palisade eller treborg på høyden Vallimägi ble byttet ut med en steinborg da danskene inntok den nordlige kystsletten av Estland på 1200-tallet. Stedet er kjent som fra 1226 og fra 1252.