" Otalesvilare " is quoted in 728 in the deed of gift of lands made with the abbey of Murbach by the count " Eberhard d' Eguisheim ".
The " Habsbourg " had in 1282 a state-owned yard pledged to " Andlau ".
The origins of the castle go back to the 12th century; 14th to the 16th centuries it belonged to Andlau, and was modernized in 1580.
Two fires, one in 1722 and the other in 1934 damaged it considerably.
The former parish church was on the " Bollenberg ".
Church mother of all the seigniory of Rouffach, founded at the Merovingian time, it was closed down in the 16th century.
In 1254 a certain castle of " Stettenberg " appears. Burned by the English in 1375, it was not rebuilt.
Nothalten remained famous for its vineyards: indeed, as of the 16th century, the bishop of Strasbourg preferred already the wine of " Lippelsberg ".