Около 1606 года архиепископ по имени Вольф Дитрих фон Райтенау построил дворец за пределами городской стены для своей тайной любовницы. Ее звали Саломея Альт, и потому первоначально дворец был Альтенау. После отстранения от дел в 1612 году его преемник и племянник пришел на его место. Это был Маркус Зиттикус фон Хоэнемс, который и переименовал дворец так, как он есть и на сегодняшний день. Дворец Мирабель. Женское итальянское имя, означающее восхищение и красоту.
В XVIII веке здание было перестроено по приказу архиепископа Франца Антона фон Харрах. За основу был взят проект архитектора Иоганна Лукаса фон Хильдебрандта, который предложил придать дворцу стиль барроко и добавить внутренний двор.
В 1818 году произошел разрушительный пожар, который существенно повредил здание. Его восстановлением занялся Иоганн Георг фон Хагенауэр, но в результате строительства потерялся уникальный барочный вид. Утеряно много элементов и стиль дворца можно назвать неоклассическим. Исчезли вазы, статуэтки, массивные башни в центре фасада, выступающий угол и декоративные карнизы.
В 1866 году замок перешел в собственность города Зальцбург за 50.000 гульденов. Около 1948 года здесь учредились официальные резиденции мэра и его заместителей, а также главный офис исполнительного и нескольких муниципальных ведомств. Сегодня тут располагаются канцелярия зальцбургского бургомистра и городская администрация.
