De straat Palestrinaplantsoen ligt in de plaats 's-Gravenhage, de gemeente 's-Gravenhage en de provincie Zuid-Holland. De Palestrinaplantsoen omvat de volgende postcodes:

• 2555SE
• 2555SZ

Er staan 41 adressen geregistreerd in de straat, evenals een zelfde aantal huizen. Het gemiddelde bouwjaar van de huizen in de straat Palestrinaplantsoen is 1978. Er zijn in de straat al een tijdje geen nieuwe woningen bij gekomen. De jongste woning heeft een leeftijd van 48 jaar en dateert dus uit 1978. In de straat Palestrinaplantsoen komt de oudste woning uit het jaar 1977. De huizen hebben een gemiddelde oppervlakte van 116 vierkante meter. Het grootste huis in de straat is 869 vierkante meter. Dat is in vergelijking met de grootste woningen in andere straten erg groot. Het kleinste huis in de straat Palestrinaplantsoen heeft een oppervlakte van 56 vierkante meter.