Vanim kirjalik teade Jõhvi kohta pärineb nn Taani hindamisraamatust, mille  koostamisajaks peetakse 1241. aastat. Jõhvi on seal kirjas Gevi nime all (häälik "j" kirjutati alamsaksa keeles tähega "g"). Küla suuruseks mainitakse 20 adramaad ja omanikuks Taani kuningat.