Gegründet 1220 unter dem ursprünglichen Namen Freudenthal. Trat diesen Namen allerdings bei der Neugründung der heutigen Stadt Freudenthal (Bruntal) an diese ab. 1377 wurde das Dorf noch "Alt-Freudenthal", später "Alte Stadt" und letztendlich Altstadt genannt. 

Die außerhalb des Ortes gelegene Liebfrauenkirche war ursprünglich eine Wehrkirche. 

1939 lebten 1263 Menschen in Altstadt.