Dholka is said to stand on the site of Viratpur, or Matsyanagar, which, in their wanderings, the Pandavas (1400 BC) found governed by queen Sudishva of the Kaiyo or Bhil race.
In the 12th century, Muhammad al-Idrisi mentioned Dholka as one of the chief trading towns in Gujarat.