Дом Паулины был построен как резиденция вдовы герцогини Паулины Фридерике цу Нассау над Зонненбергер-штрассе (бывшая Зонненбергер-вег), на сегодняшней Принцесса-Элизабет-штрассе. После смерти своего мужа герцога Вильгельма цу Нассау в 1839 году герцогиня Паулина вместе с детьми переехала в дом Хеерше на северной стороне Рейнштрассе. В 1840 году придворному строителю Рихарду Герцу было поручено разработать план строительства дворца. После нескольких проектов был принят план прусского премьер-лейтенанта фон Мотца из Майнца о строительстве виллы со средиземноморскими архитектурными формами, известными как Альгамбра или мавританский стиль.

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

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

Кроме четырех великолепных каминов, почти ничего из первоначальной обстановки не было использовано. Планы перестройки разработал городской строительный департамент, возможно, сам мастер-строитель Феликс Генцмер. С октября 1904 года Паулиненшлёссхен стал элегантным местом для проведения мероприятий. Рядом с ним были построены концертная площадь, массивный музыкальный павильон и две кофейни. В 1903 году Паулиненшлёссхен был представлен на Дрезденской городской выставке.

После открытия нового Курхауса в 1907 году он использовался в качестве ратуши для проведения конгрессов и собраний, а затем и в качестве экскурсионного объекта благодаря хорошему питанию и красивому виду. Паулиненшлёссхен был сильно поврежден во время воздушного налета на Вену 2 февраля 1945 года. Сгоревшие руины были снесены через несколько лет, а на их месте построили автостоянку.