Будинок Пауліни був збудований як резиденція вдови герцогині Пауліни Фрідеріке Нассау над вулицею Зонненберґер (колишня Зонненберґер-Веґ), на сучасній вулиці Принцеси-Елізабет, де зараз знаходиться будинок Пауліни. Після смерті свого чоловіка герцога Вільгельма Нассауського у 1839 році герцогиня Пауліна з дітьми спочатку переїхала до будинку Герше на північному боці Рейнштрассе. У 1840 році придворному архітектору Ріхарду Герцу було доручено розробити план будівництва палацу. Після кількох проектів був прийнятий план прусського прем'єр-лейтенанта фон Мотца з Майнца для вілли з середземноморськими архітектурними формами, відомими як Альгамбра або мавританський стиль.

Наземний план був симетричним, з двома поздовжніми і одним поперечним крилом, з'єднаними двома кутовими павільйонами, увінчаними фігурами. Двоповерховий комплекс з трьох боків оточував озеленений двір з аркадою. Головний вхід, до якого вели широкі сходи, розташовувався на південному фасаді поперечного крила, який був оформлений семиосьовою арковою галереєю. Над галереєю фасад відступав назад, утворюючи терасу на верхньому поверсі поперечного крила. Два кутові павільйони обрамляли поперечне крило. Архітектор Теодор Ґетц завершив будівництво у 1842-45 роках. Замовником був правлячий пасинок Поліни герцог Адольф цу Нассау, витрати взяла на себе адміністрація герцогських володінь. Дизайн інтер'єру також був виконаний у так званому альгамбрському або мавританському стилі.

Після смерті герцогині Пауліни у 1856 році палац залишився у власності герцогської родини. У 1896 році він перейшов у приватну власність. У 1900 році місто Вісбаден викупило його разом з частиною парку. У 1901 році, коли стало неминучим знесення старого Курхаусу і будівництво нового, Пауліненшльоссен перетворили на тимчасовий Курхауз.

За винятком чотирьох розкішних камінів, мало що з оригінальних меблів було використано повторно. Плани реконструкції розробив міський будівельний відділ, ймовірно, сам майстер-будівельник Фелікс Генцмер. З жовтня 1904 року Пауліненшльоссен слугував елегантним місцем для проведення заходів. Поруч з ним було споруджено концертну площу, масивний музичний павільйон і дві кав'ярні. У 1903 році Пауліненшльоссен був представлений на Дрезденській міській виставці.

Після відкриття нового Курхаусу в 1907 році він використовувався як міська ратуша для проведення конгресів і зборів, а згодом також як екскурсійне місце завдяки гарному харчуванню і прекрасному краєвиду. Пауліненшльоссен зазнав серйозних пошкоджень під час повітряного нальоту на Відень 2 лютого 1945 року. Винового, Пауліненшльоссен перетворили на тимчасовий Курхауз.

За винятком чотирьох розкішних камінів, мало що з оригінальних меблів було використано повторно. Плани реконструкції розробив міський будівельний відділ, ймовірно, сам майстер-будівельник Фелікс Генцмер. З жовтня 1904 року Пауліненшльоссен слугував елегантним місцем для проведення заходів. Поруч з ним було споруджено концертну площу, масивний музичний павільйон і дві кав'ярні. У 1903 році Пауліненшльоссен був представлений на Дрезденській міській виставці.

Після відкриття нового Курхаусу в 1907 році він використовувався як міська ратуша для проведення конгресів і зборів, а згодом також як екскурсійне місце завдяки гарному харчуванню і прекрасному краєвиду. Пауліненшльоссен зазнав серйозних пошкоджень під час повітряного нальоту на Відень 2 лютого 1945 року. Вигорілі руїни були знесені через кілька років, а на їх місці була побудована автостоянка.