Алтландсберг бил првпат споменат во декрет од 1230 и бил сместен на местото на поранешната словенска населба. Потоа, областа била повторно населена со германското доселување, приграбена од маркгрофовите на Бранденбург и Мајсен. Името на градот може да се однесува на саксонскиот замок Ландсберг и затоа укажува на основање од династијата Ветин. Во 1245, тензиите прераснале во вооружен конфликт, во кој династијата Асканија победила. Оттогаш, Алтландсберг останал со Бранденбург.
Градот бил владеен од владетелите од династијата Асканија. Алтландсберг бил уништен од Хуситите во 1432, зафатен од неколку пожари и епидемии на чума во 16 век. Средновековниот град бил целосно запален во 1632 во текот на Триесетгодишната војна.