The earliest recorded history of the region dates back to about 500 BCE when much, if not all, of modern Tajikistan was part of the Achaemenid Empire.
What was modern Tajikistan part of around 500 BE?
the Achaemenid Empire