Taman Mushtaid didirikan pada tahun 1830-an dan 1840-an oleh Mir Fattah Agha, seorang pemimpin agama Syiah tingkat tinggi dari Iran. Sebuah delegasi melarikan diri dari Iran ke Tbilisi pada masa pemerintahan dinasti Qajar Persia. Pemimpin tersebut memilih Tbilisi sebagai tempat tinggalnya karena taman tersebut adalah negara istrinya, yang dia cintai dan meninggal, sebelum dia meninggalkan Iran. Saat ini pengunjung akan menemukan berbagai jenis pepohonan, tanaman indah, patung unik, dan berbagai permainan rekreasi yang cocok untuk segala usia.