Палац розташований на одній з найважливіших артерій міста, яка виходила на Замкову вулицю (вул. Піліса) - останню ділянку via regia. Навпроти резиденції Войнашів знаходився костел Святої Трійці, неподалік - домініканський монастир і костел, школа піарів, а також палаци Паків, Бжостовських, Лац (Горецьких) і Сапєг, а також резиденція єпископа Вільнюського, Папська резиденція і Віленська академія.

До 1600 року будинок належав королівському ювеліру Міхаелю Брейтшнайдеру. У 1636 році власником стала його вдова, а будинок перейшов під юрисдикцію міста. На той час будівля складалася з трьох кімнат з "конов'язью" та золотарнею. У задній частині були "палата", льохи, броварня та "стайня на пару коней". Сам двір описувався як "досить просторий". Згодом кам'яниця перейшла у власність Зелігмахера - представника іншої родини віленських ювелірів. У 1668 р. кам'яниця вже належала Олександру Войні (пом. 1698 р.), вітебському воєводі (1659 р.) і каштеляну новгородському (1684 р.), який перебудував її, створивши ще один міський палац на Домініканській вулиці. Його наступником став син Анджей. У 1704 році маєток перейшов у власність Костянтина Бенедикта Бжостовського (1682-1722), каштеляна мстиславського, та його дружини Терези з Войни (пом. 1787), яка вийшла заміж за Олександра Поцея, воєводу Троцького воєводства.

В останній чверті 17 століття остаточно сформувалася ділянка палацу, яка прийняла форму літери L. Розташована на вул. Домінікону (Домініканській), вона виходила також на вул. Шкляю (Скляну), оминаючи задню частину кутової ділянки. Палац був побудований на осі північ-південь, на прямокутному плані з короткими флігелями, як частково підвальна і двоповерхова будівля. З боку двору резиденція збагачена двоповерховими аркадними лоджіями з хрестовими склепіннями. Фасад будівлі симетричний, семиосьовий з проїздом брами, обрамленим коринфськими колонами, композиційно пов'язаний з віконним прорізом зверху. На першому поверсі - вікна з чергуванням фронтонів (напівциркульних і трикутних), на другому - рустований цокольний поверх. В'їзних брам було двоє - парадна і господарська з боку вулиці Скляної.

Що важливо в контексті парадних палаців Вільнюса - резиденція родини Войн характеризувалася симетрією, підкресленою центрально розташованою парадною брамою, композиційно пов'язаною з вікном другого поверху. З огляду на деталі палацу, крісло можна з певністю приписати Георгу Ертлі.

У 1748 році палац, який належав родині Поцеїв, сильно постраждав під час великої міської пожежі. Після цього він був значно розширений. У цей час з боку вулиці Шкляної була зведена двоповерхова прибудова, яка в 1762 році була описана в домініканському контракті на зведення пивоварні поруч з ним як "палацова канцелярія".

У 1770 році палац успадкував старший син Терези та Александра Поцея Людвік (бл. 1726-1771), а через рік - молодший Леонард (бл. 1730-1774). У 1774 р. палац перейшов у власність Александра Міхала Поцея (1774-1846), останнього литовського протестанта, який здійснив його модернізацію. У цей час верхній поверх галереї з боку двору, ймовірно, був замурований.

Після 1806 року палац належав Пузиніним, а потім перейшов у власність заможної родини Умястовських. Казимир Умястовський згадується як власник вже у 1816 році, після нього палац перейшов до його сина Владислава (1834-1905) у 1887 році. Після його смерті колишній палац Войну (Поцея) і другий палац, що належав йому, на вул. Траку, 2, перейшли у власність його вдови Яніни (1860-1941), засновниці Фонду римської маркізи Я.С. Умястовської, який діє донині. Вона володіла обома віленськими палацами до 1940 року.