Jõhvi fue mencionada por primera vez como aldea en 1241 en un libro danés.