Taman Putroe Phang dibangun oleh Sultan Iskandar Muda (1608-1636) atau disebut juga Gunongan. Sultan Iskandar Muda Membangun Taman Putroe Phang untuk Permaisurinya, Putri Pahang.
Menurut sejarah, Putri Pahang selalu merasa rindu akan kampung halamannya, Pahang, Malaysia. Sultan yang mengetahui kerinduan permaisurinya kemudian membangun taman sari ini, berbentuk menyerupai bukit-bukit yang terdapat di Pahang. Aslinya Putri Pahang atau dalam bahasa Aceh Putroe Phang bernama Putri Kamaliah. Namun rakyat Aceh memanggilnya dengan sebutan Putroe Phang.
Di dalam taman ini terdapat Pinto Khop yaitu gerbang kecil berbentuk kubah yang merupakan pintu yang menghubungkan taman dengan istana. Pinto Khop ini merupakan tempat beristirahat Putri Phang, setelah lelah berenang, letaknya tidak jauh dari Gunongan, di sanalah dayang-dayang membasuh rambut sang permaisuri. Di sana juga terdapat kolam untuk sang permaisuri keramas dan mandi bunga.