Veneetsia palee Krahv tagatised ehitati 1671 barokkstiilis. Esialgu fassaad tipus kolmnurkne ehisviil, mis oli siis lammutada. Palace rõdu oli ühendatud naaberriikide kiriku "Nine ingellik koorid", andis võimaluse läbida.

Kunagi ammu see koht asus juudi aed. Ferdinand Ostsin selle maa 26000 kuldnat ehitamiseks koolis. 1560. aastal, kooli juhtkonna anti üle jesuiidid, kes oluliselt laiendatud ja renoveeritud ehitised.

In 17. sajandi alguses oli hoone omanikuks Krahv Thurzo. Thurzo oli protestantlik ja pärast lüüasaamist 1620 oli väike valik protestandid: jätta või liigitada end katoliku kirik Seega 1620 Thurzo maja konfiskeeriti keiser Ferdinand II ja esitati Itaalia krahv R. tagatised, kes oli ustav katoliiklane.

1671. aastal hoone rekonstrueeriti oli teisel korrusel. Pärast surma Krahv tagatised, fassaad palee on uuendatud.

Teisel nädalal oktoober 1762 lossi krahv esimene avalik kontsert kuueks aastaks Wolfgang Amadeus Mozart Viini publiku ees. Kontsert oli sensatsiooniline, Mozart rääkis kogu Euroopas. Sel puhul juunis 1956 fassaadil palee oli mälestustahvel.

Aastal 2001 oli toimunud viimase kapitaalremondi, hoone läks valduses Bank Austria.

Paar aastat tagasi, keldris palee Collalto arheoloogid on leidnud jääb kaks 15. sajandi hoonete ja seinad, mis olid isegi vanem (ilmselt 13. sajandi). Absoluutne tunne oli avaringis ruumi, mis oli ümbritsetud kivist seina kahe meetri paksune. Vastavalt Frederick Dame, kuraator riigi juhtimise föderaalse monumendid kummaline torn hoone sai alguse 13. sajandil. Eksperdid usuvad, et see on osa lossi ehitas Henry II.