De straat Palestrinastraat ligt in de plaats Arnhem, de gemeente Arnhem en de provincie Gelderland. De Palestrinastraat omvat de volgende postcodes:

• 6815DA
• 6815DB

Er staan 21 adressen geregistreerd in de straat, evenals een zelfde aantal huizen. De huizen in de straat Palestrinastraat hebben als gemiddelde bouwjaar 1942: 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 72 jaar en dateert dus uit 1954. De oudste woning in de straat Palestrinastraat is 94 jaar oud en heeft als bouwjaar 1932. Met een gemiddelde oppervlakte van 151 vierkante meter zijn de woningen er groot. De grootste woning in de straat is 187 vierkante meter. De kleinste woning in Palestrinastraat is met zijn oppervlakte van 114 vierkante meter relatief groot.