Dojran, primarily Star Dojran, was first settled in pre-historic times, and the first written record of the city was in the 5th century in which the Greek historian Herodotus, wrote about the Paeonians, ancient Thraco-Illyrian people, who started and expanded the city.