不可考，但推断约于十三世纪中叶由伊儿汗国和因珠王朝时期建造，当时花园中还没有建筑物，复杂性和装饰性都不足。。在一些伊斯兰历十世纪和十一世纪（公历十六世纪、十七世纪）时的旅行日记中有记录它的存在。桑德王朝时期，卡里姆汗曾重建修缮天堂花园。卡扎尔王朝时期，卡什加人部落的部落首领居住在这里，时间长达75年。在这一时期，卡什加人的首领在天堂花园中修建了一座宅邸。纳赛尔丁·沙统治时期，侯赛因·阿里·汗·纳赛尔·穆尔克在天堂花园中修建另一座宅邸，但他死时仍未完工，他的外甥阿波尔-卡西姆·汗·纳赛尔·穆尔克接替他完成了建