Die Rote Bastei, auch Königliche Bastei genannt, ist dreistöckig und hat einen halbkreisförmigen Grundriss. Ihren Namen verdankt sie dem charakteristischen roten Quaderdekor. Sie verstärkte die Verteidigung des Unteren Tors. Unter dem oberen Gesims der Außenwand sind Reste der Wappen der Stadt und Ungarns erhalten; Bürgermeister Leonard Glatz ließ sie 1597 malen.