Egy nagyváradi kereskedő, Ullmann Sándor által 1911-ben vásárolt telken épült fel a kereskedő által megálmodott nagyáruház. A kereskedő a Nagyvásártérre kigondolt szecessziós épület terveit Bécsben és Berlinben készíttette el. Az épület adott helyet a Kurlander-Ullmann háromszintes áruházának, különböző irodahelyiségeknek, valamint bérlakásoknak, sőt egy kápolnának is. Az épületet a Gersler-Megyeri-Szunyogh cég 1913-ban kezdte el építeni Löbl Ferenc váradi építész tervei alapján.
A palota szimmetrikus homlokzata igazi szecessziós műremek. Az utcára néző lakások luxuslakások voltak, míg az udvarra nézők szerényebb családok számára készültek. A földszinten zöldeskék fajanszborítás látható, ehhez igazodik a tető gőzhajó fedélzetére emlékeztető szerkezete is. A fajanszok a Zsolnay gyárban készültek. A második emelet erkélye alatt a menórát őrző nubiai oroszlánok láthatók. A különleges homlokzati domborművet az ablakok ólomüvegei és a kovácsoltvas párkányok teszik még egyedivé. Az épület egy nagy belső udvart ölel át.
A II. világháború alatt az Ullmann palota a gettó része volt, ide szállásolták el azokat a zsidó családokat, akiket haláltáborokba deportáltak.
2016-ban a városi önkormányzat felújította a palotát.