Taman Mendoza dinamai Dr. Higinio Mendoza, pahlawan perang Palawan. Perlawanan Dr. Mendoza terhadap kendali Jepang menyebabkan dia dieksekusi di Kanigaran pada tanggal 24 Januari 1944; Jenazahnya dan jenazah banyak tentara tak dikenal telah dimasukkan ke dalam tugu peringatan di satu sisi taman. Tamannya dinaungi oleh pohon akasia kuno dan dikelilingi tanaman hias, dan di sisi timur taman terdapat amfiteater tempat banyak pertunjukan.