The name Ka’ba-ye Zartosht probably dates to the 14th century, when many pre-Islamic sites were identified with figures and events of the Qur’ān or the Shāhnāme. The structure is not actually a Zoroastrian shrine, nor are there reports of it ever having been a pilgrimage site.
The structure, which is a copy of a sister building at Pasargadae, was built either by Darius I (r.521–486 BCE) when he moved to Persepolis, by Artaxerxes II (r.404–358 BCE) or Artaxerxes III (r.358–338 BCE). The building at Pasargadae is a few decades older. The wall surrounding the tower dates to Sassanid times.