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

• 1012RB
• 1012ZL

Er staan 39 adressen geregistreerd in de straat, evenals een zelfde aantal huizen. De huizen in de straat Paleisstraat hebben als gemiddelde bouwjaar 1820: 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 113 jaar en dateert dus uit 1912. De oudste woning in de straat Paleisstraat is 307 jaar oud en heeft als bouwjaar 1718. De huizen hebben een gemiddelde oppervlakte van 140 vierkante meter. Het grootste huis in de straat is 2.338 vierkante meter. Dat is in vergelijking met de grootste woningen in andere straten erg groot. In Paleisstraat heeft het kleinste huis een oppervlakte van 1 vierkante meter. Dat is relatief klein.