ଏକ ପରମ୍ପରା ଅନୁଯାୟୀ, ଏହି ସମାଧିଗୁଡିକ ଅଟୋମାନ ସ୍ଥପତିମାନଙ୍କ ସମାଧି ଯେଉଁମାନଙ୍କୁ ଦୀର୍ଘ ସମୟ ଧରି ଧ୍ୱଂସ ହୋଇଥିବା ସହରର ପ୍ରାଚୀର ପୁନଃନିର୍ମାଣ କରିବା ପାଇଁ ସୁଲେମାନ ମହାନ ନିର୍ଦ୍ଦେଶ ଦେଇଥିଲେ।
ସହରର ପ୍ରାଚୀର ସ୍ଥାନୀୟ କ୍ରୀତଦାସମାନଙ୍କ ଦ୍ୱାରା ପୁନଃନିର୍ମିତ ଏବଂ ଡିଜାଇନ କରାଯାଇଥିଲା।