Altwindstein oder Vieux-Windstein ist eine verfallene Burg aus dem Mittelalter in Windstein im Elsass. Die Festung liegt direkt über dem Ort und ragt stolze 340 Meter in die Höhe. Altwindstein zusammen mit den Burgen Neuwindstein - ebenfalls ein Doppelbauwerk - und der Burg Mittelwindstein bilden eine prächtige Gruppe von Burgen, bekannt als die Windsteiner Festungsanlagen. Bis zum Jahr 1130 war das Gebiet um Windstein herum größtenteils unbewohnt. Das älteste bekannte Dokument, das Erwähnung von der Burg macht, stammt aus dem Jahr 1205 und findet sich in einer Urkunde König Philipps wieder.

Altwindstein besteht aus zwei voneinander unabhängigen Bereichen. Süd- und Nordanlage sind durch einen Einschnitt von 25 Metern Länge getrennt und befinden sich auf einem Felsrücken, der etwa 160 Meter lang ist. Die Vorburg wird von einem senkrechten Felssporn überragt, der ungefähr 20 Meter hoch ist. Zwei Höhlen im Felsen beherbergen unter anderem eine Wasserzisterne. In der Oberburg südlich des hervorstehenden Felsens gibt es einen Brunnen und die Überreste einer Kapelle. An den Felswänden zur Oberburg hin finden sich weitere Höhlen und Spuren von Balkenlöchern, was darauf hindeutet, dass hier Gebäude angebracht waren. Das Haupttor der Südanlage befand sich am unteren Ende des Felsrückens. 
Die Nordanlage wird auch als Hinterburg bezeichnet. Aufgrund noch vorhandener Baureste werden die Gebäude auf das 14. und 15 Jahrhundert datiert. Es ist wahrscheinlich, dass die Nordanlage erst nach der Zerstörung der Südanlage im Jahr 1332 errichtet wurde. Auf dem Wehrfelsen in dieser Nordanlage hat ein Stumpf eines fünfeckigen Turms überlebt, vermutlich aus dem vierzehnten Jahrhundert stammend. Der Zugang zum Turm erfolgte vom nördlichen Teil der Oberburg aus; dort existieren immer noch eine Höhle im Felsen sowie eine Wasserzisterne.