Палац венеціанського графа Коллато був побудований в 1671 році в стилі бароко. Спочатку, фасад був увінчаний трикутним фронтоном, який потім був знесений. Палац з'єднувався балконом з сусідньої церквою «Дев'яти ангельських хорів», була передбачена можливість проходу.

Колись на цьому місці розташовувався єврейський сад. Фердинанд I купив ці землі за 26000 гульденів для будівництва школи. У 1560 році керівництво школою був переданий єзуїтам, які значно розширили і відремонтували будівлю.

На початку 17 століття будівля опинилася у володінні графа Турзо. Турзо був протестантом, а після поразки в 1620 році вибір протестантів був невеликий: залишити країну або зарахувати себе до католицької церкви Тому, що в 1620 році будинок Турзо був конфіскований імператором Фердинандом II і подарований італійському графу Р. Коллато, який був завзятим католиком.

У 1671 році була проведена реконструкція будинку, з'явився другий поверх. Після смерті графа Коллато, фасад палацу був оновлений.

У другу неділю жовтня 1762 р. у палаці графа відбувся перший публічний концерт шестирічного Вольфганга Амадея Моцарта перед публікою Вени. Концерт вийшов сенсаційним, про Моцарта заговорила вся Європа. З цього приводу в червні 1956 року на фасаді палацу була встановлена меморіальна дошка.

У 2001 році був проведений останній капітальний ремонт, будівля перейшла у володіння Банку Австрії.

Кілька років тому, у підвалі палацу Коллалто археологами були знайдені залишки двох будинків 15 століття, і стіни, які були навіть старше (приблизно 13 століття). Абсолютної сенсацією стало відкриття круглої кімнати, яка була оточена кам'яною стіною двометрової товщини. За словами Фредеріка Дама, державного куратора Управління Федеральними пам'ятками, дивна будівля виявилося вежею початку 13 століття. Експерти припускають, що вона є частиною палацу, побудованого Генріхом II.