De straat Palestrinastraat ligt in de plaats Amsterdam, de gemeente Amsterdam en de provincie Noord-Holland. De Palestrinastraat omvat de volgende postcodes:

• 1071LC
• 1071LD
• 1071LE
• 1071LG

Er staan 67 huizen in de straat. Dat is aanzienlijk meer dan in de meeste andere straten. De huizen in de straat Palestrinastraat hebben als gemiddelde bouwjaar 1904: ze zijn dus relatief oud. Er zijn in de straat al een tijdje geen nieuwe woningen bij gekomen. De jongste woning heeft een leeftijd van 116 jaar en dateert dus uit 1909. De oudste woning in de straat Palestrinastraat is 123 jaar oud en heeft als bouwjaar 1902. Met een gemiddelde oppervlakte van 152 vierkante meter zijn de woningen er groot. Het grootste huis in de straat is 362 vierkante meter. Dat is in vergelijking met de grootste woningen in andere straten erg groot. Het kleinste huis in de straat Palestrinastraat heeft een oppervlakte van 61 vierkante meter.