تم بناء قصر باولينينشلوشن كمقر إقامة أرملة الدوقة بولين فريدريكه زو ناساو فوق شارع سونننبرغر شتراسه (سوننبرغر ويغ سابقاً)، في شارع برينزيسين إليزابيث اليوم. بعد وفاة زوجها الدوق فيلهلم زو ناساو في عام 1839، انتقلت الدوقة بولين في البداية مع أطفالها إلى بيت هيرش هاوس على الجانب الشمالي من راينشتراسه. وفي عام 1840، تم تكليف المهندس المعماري للبلاط ريتشارد غورز بتخطيط بناء القصر. وبعد عدة مسودات، تم قبول مخطط رئيس الوزراء البروسي الملازم فون موتز من ماينز لفيلا ذات أشكال معمارية متوسطية، والمعروفة باسم قصر الحمراء أو الطراز المغربي.

كان المخطط الأرضي متناسقاً، مع جناحين طوليين وجناح عرضي متصل بجناحين في الزاوية متوجين بأشكال. وكان المجمع المكون من طابقين محاطاً بفناء ذي مناظر طبيعية مع رواق من ثلاث جهات. ويقع المدخل الرئيسي، الذي تؤدي إليه مجموعة واسعة من السلالم، في الواجهة الجنوبية للجناح المستعرض، الذي صُمم برواق مقوس ذي سبعة محاور. وفوق الرواق كانت الواجهة متدرجة إلى الخلف لإنشاء شرفة في الطابق العلوي من الجناح المستعرض. كان جناحا الزاوية يحيطان بالجناح المستعرض. أنجز المهندس المعماري تيودور غوتز المبنى في 1842-1845. وكان العميل هو ربيب بولين الحاكم الدوق أدولف زو ناسو، وقد تحملت إدارة الدوقية تكاليفه. كما ميز التصميم الداخلي ما يسمى بقصر الحمراء أو الطراز المغربي.

بعد وفاة الدوقة بولين في عام 1856، ظل قصر باولينينشلوشين في حوزة العائلة الدوقية. وفي عام 1896، انتقل إلى ملكية خاصة. وفي عام 1900، اشترتها مدينة فيسبادن مع جزء من الحديقة. في عام 1901، عندما أصبح هدم الكورهاوس القديم وبناء الكورهاوس الجديد وشيكاً، تم تحويل باولينينشلوشين إلى كورهاوس مؤقت.

وبصرف النظر عن أربعة مدافئ رائعة، لم يُعاد استخدام سوى القليل من المفروشات الأصلية. قام قسم البناء في المدينة، وربما الباني الرئيسي فيليكس جينزمير نفسه، بوضع خطط إعادة التصميم. واعتباراً من أكتوبر 1904، أصبح مبنى باولينينشلوشين مكاناً أنيقاً لإقامة الفعاليات. وقد تم بناء ساحة للحفلات الموسيقية وجناح موسيقي ضخم ومقهيين بجواره. في عام 1903، تم تقديم باولينينشلوشين في معرض مدينة دريسدن.

وبعد افتتاح الكورهاوس الجديد في عام 1907، تم استخدامه كقاعة بلدية للمؤتمرات والاجتماعات، ولاحقاً كوجهة للرحلات نظراً لخدماته الجيدة وإطلالته الجميلة. تضرر مبنى باولينينشلوشين بشدة أثناء الغارة الجوالكورهاوس الجديد وشيكاً، تم تحويل باولينينشلوشين إلى كورهاوس مؤقت.

وبصرف النظر عن أربعة مدافئ رائعة، لم يُعاد استخدام سوى القليل من المفروشات الأصلية. قام قسم البناء في المدينة، وربما الباني الرئيسي فيليكس جينزمير نفسه، بوضع خطط إعادة التصميم. واعتباراً من أكتوبر 1904، أصبح مبنى باولينينشلوشين مكاناً أنيقاً لإقامة الفعاليات. وقد تم بناء ساحة للحفلات الموسيقية وجناح موسيقي ضخم ومقهيين بجواره. في عام 1903، تم تقديم باولينينشلوشين في معرض مدينة دريسدن.

وبعد افتتاح الكورهاوس الجديد في عام 1907، تم استخدامه كقاعة بلدية للمؤتمرات والاجتماعات، ولاحقاً كوجهة للرحلات نظراً لخدماته الجيدة وإطلالته الجميلة. تضرر مبنى باولينينشلوشين بشدة أثناء الغارة الجوية على فيينا في 2 فبراير 1945. هُدمت الأطلال المحترقة بعد بضع سنوات وتم بناء موقف للسيارات مكانها.