A palota a Ventur és Zöldszoba utcák sarkán található. A több korábbi, középkori telket elfoglaló ház utcafronton, zárt sorú beépítésben áll. A szabálytalan saroktelekhez alkalmazkodó négyszög alaprajzú, három szintes, nyeregtetős, belül udvart közrezáró palota 1747-ben épült, barokk stílusban. 10 tengelyes, Ventur utcai főhomlokzatának közepén nyílik a kőfaragványokkal különösen gazdagon díszített, reprezentatív főkapu. Ennek kapu feletti mezejében látható hadi jelvények gróf Pálffy Lipótra, Mária Terézia királynő sikeres tábornokára, a palota építtetőjére és első tulajdonosára utalnak. A kapuzat fölött a család szintén kőből faragott címere látható.
A házon találunk még egy szlovák nyelvű emléktáblát, mely szerint e házban koncertezett 1762-ben az ekkor hat éves zenész- és zeneszerző zseni, W. A. Mozart. (Más források szerint a koncertre nem ebben, hanem a város másik Pálffy-palotájában került sor.)
A palota rekonstrukciója kapcsán végzett kutatások a pinceszinten kelta és római kori leleteket tártak fel. Az épület belsejében végzett falkutatás megtalálta a korábban itt állt, gótikus stílusú városi ház felmenő falainak – a jelenlegi épületbe foglalt – maradványait.
Ma a házban Ausztria nagykövetsége működik.