The celebrity of Baden dates back to the days of the Romans, who knew it by the name of ' or '. Some ruins are still visible. The settlement was mentioned as Padun in a deed from AD 869. The nearby abbey of Heiligenkreuz's Romanesque church was constructed in the 11th century; it subsequently served as the burial place for members of the Babenberg family. The castle Rauheneck was constructed on the right bank of the river at the entrance to the valley in the 12th century; the castle Rauhenstein was built on the opposite bank at the same time. The town received its legal privileges in 1480. Although repeatedly sacked by Hungarians and Turks, it soon flourished again each time.