Neuhaus castle was constructed in the mid-14th century by the House of Stubenberg. Records from 1375 document the name 'Hans from Neuhaus'. Later, the Drachsler family and the counts of Wurmbrand owned the castle. The counts of Wurmbrand reinforced the castle as the Turks threatened the area. Administration of the castle was later relocated to Altschielleiten. Around 1800 the castle was destroyed almost totally by lightning.
Ongoing decay during the next 200 years almost totally destroyed the castle. Only due to the extraordinary strength and thickness of the walls enough substance remained to start a revitalization. Today, the reconstruction of the medieval tower house is almost finished. It is most likely the oldest high-rise building in Styria with a height of 32 metres. Two adjoining buildings are being reconstructed.
References:Celje Castle was once the largest fortification on Slovenian territory. The first fortified building on the site (a Romanesque palace) was built in the first half of the 13th century by the Counts of Heunburg from Carinthia on the stony outcrop on the western side of the ridge where the castle stands. It had five sides, or four plus the southern side, which was a natural defence. The first written records of the castle date back to between 1125 and 1137; it was probably built by Count Gunter. In the western section of the castle, there was a building with several floors. Remains of the walls of this palatium have survived. In the eastern section, there was an enclosed courtyard with large water reservoirs. The eastern wall, which protects the castle from its most exposed side, was around three metres thicker than the rest of the curtain wall. The wall was topped with a parapet and protected walkway.