Taman ini dibuat pada zaman pemerintahan Sultan Iskandar Muda pada abad ke-16. Fungsi Gunongan ini adalah sebagai tempat bermain Permaisuri Putri Kamaliah atau lebih dikenali sebagai Putroe Phang. Untuk menghiburkan isterinya yang rindu dengan suasana pergunungan atau bukit-bukau di negeri asalnya, Pahang, Malaysia, Sultan Iskandar Muda telah membina/ membuat Gunongan ini.