ในปี ค.ศ. 1569 จักรพรรดิมักซีมีเลียนที่ 2 แห่งจักรวรรดิโรมันอันศักดิ์สิทธิ์ได้ใช้พระราชทรัพย์ส่วนพระองค์ในการซื้อที่ดินที่น้ำท่วมถึงริมฝั่งแม่น้ำเวน ตั้งอยู่ระหว่างเขตเมดลิงกับเขตไฮต์ซิง ที่ซึ่งเดิมประชาชนใช้ทำมาหากินและในปี ค.ศ. 1548 ได้มีการสร้างพระที่นั่งที่มีชื่อว่า แคตเตอร์เบิร์ก ซึ่งชื่อพระราชวังเชินบุรนน์ (Schönbrunn) แปลว่าน้ำพุอันสวยงาม ซึ่งชื่อนี้มาจากบ่อน้ำบาดาลที่พุดขึ้นมาบริเวณนั้น และพระจักรพรรดิได้ทอดพระเนตรเห็นเข้าในครั้งแรกที่เสด็จมาดูบริเวณนั้นจึงตั้งชื่อพระราชวังตามบ่อน้ำบาดาล นอกจากนี้พระนางมารี อองตัวเนต พระราชินีแห่งฝรั่งเศส ก็ยังเคยใช้พระชนม์ชีพในวัยเยาว์ในพระราชวังแห่งนี้อีกด้วย รวมถึงสมเด็จพระจักรพรรดินโปเลียนที่ 1 แห่งฝรั่งเศส ก็เคยมาประทับพักอยู่ ณ พระราชวังแห่งนี้กับพระราชโอรสของพระองค์ แต่เดิมด้านหลังของพระราชวังจะเป็นป่าใช้สำหรับล่าสัตว์แต่ภายหลังได้มีการจัดทำสวนดอกไม้สวยมากขึ้นมาอย่างเลิอค่า ต่อมาพระนางเอเลนอร์ กอนซากา ผู้ที่ชื่นชอบการล่าสัตว์เป็นอย่างมากได้เพิ่มเติมพระรางวังเข้ากับพระที่นั่งแคตเตอร์เบิร์กในภายหลัง และในปี ค.ศ. 1638 ตุรกีได้บุกรุกออสเตรียพระราชวังถูกทำลายและไม่ได้มีการบูรณะ ฟื้นฟูอีกเลย