Stern Miklós vásárolta meg a nagyváradi telket a kis földszintes házzal 1904-ben. Az első elgondolás szerint Komor Marcell és Jakab Dezső által tervezett palota épült volna fel a telken lévő ház helyére, azonban nem tudni miért, ez a terv nem valósult meg. A második terv már Rimanóczy Kálmán vezetésével megvalósult, és a felépült palotát 1905-ben át is adták. A palota homlokzata a Lechner Ödön-féle szecesszió stílusjegyeit viseli. Az épületet díszítő ornamentika a magyar népművészet világából származik.