Jõhvi was first mentioned as a village in 1241 in Liber Census Daniae when it was ruled by Denmark. Historical names of Jõhvi were Gewi and Jewi. In the 13th century a church was built here and Jõhvi became the centre of the local church parish.