Chcete-li vidět další Olomouc palác opět muset jít na horském prostředí. Vedle radnice je renesanční zámek, kdysi vlastnil starosta olomouckého Václav Edelmann. V roce 1572, on koupil dvě zchátralý dům na hlavní nákupní oblasti města, kteří se rozhodli zbourat a postavit na jejich místě obytný palác pro jeho rodinu.

Když byla dokončena výstavba, to není přesně známo, ačkoli historici věří, že se to stalo v roce 1586, když W. Edelmann nařídit předložení vlastního erbu, umístit ji u vchodu do paláce.

Charakteristické rysy paláce jsou považovány za okny, zařízené v podobě oblouků, a několik reliéfů, které jsou nainstalovány na fasádě. Oni líčí scény ze Starého a Nového zákona.

V roce 1719 byl palác dostal pod jurisdikcí místních obecních úřadů, kteří ji používají k přizpůsobit různé městské služby. Například, v roce 1816 tam bylo vedení olomoucké pevnosti. Tam byl často legendární velitel, generál a velitel pevnosti Ya JW Radetzky. To lze vidět z plaku zdobí průčelí paláce Edelmann. Byla umístěna na zdi zámku v roce 1892.

Postupem času palác byl podroben neustálým rekonstrukcí a úprav. Jeho prodloužena, dokončovací práce, změnu, přizpůsobit se požadavkům některých úředníků. V letech 1850-1853 byl palác připojený přístavba. To bylo v tomto okamžiku radnice dočasně přestěhoval do zámku.

Další významná přestavba proběhla v 30. letech XX století. Od té doby, palác je téměř přestavěn.