Bevertningen på Bastei har foregått siden 1812, fra starten i to tidligere fjøs. I 1814 ble det bygget kjøkken og utsiktsplattformen fikk et gelender. Fra 1826 ble det mulig å overnatte på stedet. En trebro på 76,5 meter ble bygget over den 40 meter dype kløften mellom klippene og . I 1851 ble trebroen erstattet med en bro i sandstein.