Navnet er en henvisning til den tidligere forsvarsringen av klipper rundt middelalderborgen Felsenburg Neurathen og blir i 1592 nevnt første gang som . Selve utkikkspunktet på Bastei nevnes første gang i 1798 av Christian August Gottlob Eberhard.