Исследователи считают, что сад Шахзаде был построен в 1850 году для Мохаммада Хасана Хана Каджара Сардари Иравани. В 1870-х гг. он был перестроен для Аблольхамида Мирзы Насера од-Дуле, которые в течение одиннадцати лет был губернатором Кермана. Место для расположения сада было выбрано не просто так: он занимает стратегически важное положение между Керманом, столицей провинции, и цитаделью Бам (в 200 километрах от Кермана).

В начале 1890-х годов губернатор скончался, а перестройка сада была остановлена. Некоторые ученые считают, что, услышав о смерти правителя, все каменщики бросили работу и разошлись по домам. О том, что данное утверждение может быть правдой, свидетельствуют незавершенные участки главного входа[1]. Большая часть сада была достроена в первом десятилетии XX века.