De Venetiaanse Paleis van graaf Collalto werd gebouwd in 1671 in Barok-stijl. Oorspronkelijk was de gevel wordt bekroond door een driehoekig fronton, die vervolgens werd gesloopt. Het Paleis balkon was verbonden met de naburige Kerk van de Negen engelen koren, is de kans voorbij.

Ooit was dit oorspronkelijk een Joodse tuin. Ferdinand kocht ik deze gronden voor een oppervlakte van 26.000 gulden voor de school. In 1560 werd de school overgedragen aan de Jezuïeten, die sterk uitgebreid en gerenoveerd.

In het begin van de 17e eeuw was het gebouw in het bezit van graaf Thurzo. Thurzo was een Protestant, en na de nederlaag in 1620 de keuze van de Protestanten was klein: om het land te verlaten of te behoren tot de Katholieke Kerk, Daarom, in 1620, de Thurzo huis was in beslag genomen door Keizer Ferdinand II en gedoneerd aan de italiaanse Hertog R. Collalto, die een vurige Katholiek.

In 1671 werd de wederopbouw van het gebouw had een tweede verdieping. Na de dood van graaf Collalto, de gevel van het Paleis is bijgewerkt.

In de tweede week van oktober 1762, in het Paleis van de graaf was, hield hij zijn eerste openbare concert zes-jaar-oude Wolfgang Amadeus Mozart voor een publiek van Wenen. Het concert bleek sensationele, Mozart rond geheel Europa. Bij deze gelegenheid, in juni 1956 op de gevel van het Paleis werd een gedenksteen.

In 2001 werd gehouden laatste grote revisie, het gebouw kwam in het bezit van Bank Austria.

Een paar jaar geleden, in de kelder van het Paleis van Collalto archeologen de resten van twee huizen van de 15e eeuw, en de muren die werden ook oudere (waarschijnlijk 13e eeuw). Absolute sensatie was in de openingsronde van de kamer, die was omgeven door een stenen muur van twee meter dik. Volgens de Dame Frederick, curator van de staat het Beheer van de Federale monumenten, vreemde gebouw is een toren begin van de 13e eeuw. Experts wijzen erop dat het een deel is van het Paleis, gebouwd door Hendrik II.