It was constituted from the present-day Balochistan region, which is divided between Iran, Pakistan and Afghanistan.

Evidence from coins shows that it was located in what is now north-eastern Balochistan, centered around the town of Loralai (now in Pakistan), further east than traditionally thought.

[3] The province of Paradan is mentioned in Shapur I's inscription at the Ka'ba-ye Zartosht of 262 CE, one of the many provinces of the Sasanian Empire:[4][5] "And I (Shapur I) possess the lands: Fars Persis, Pahlav (Parthia) (......) and all of Abarshahr (all the upper (eastern, Parthian) provinces), Kerman (Kirman), Sakastan, Turgistan, Makuran, Pardan (Paradene), Hind (Sind) and Kushanshahr all the way to Pashkibur (Peshawar?)

and to the borders of Kashgaria, Sogdia and Chach (Tashkent) and of that sea-coast Mazonshahr (Oman)."

Traditionally, Paradan was held to be further west, in the area of western Balochitan.