Il ponte di legno sul Bastei (1826) Lapide su una roccia nei pressi del ponte sul Bastei Il Bastei nel 1900 circa Vista su fiume Elba e rocce Wartturm

Il nome stesso di Bastei (in italiano: "bastione") indica l'inclusione delle ripide rocce torreggianti nel vecchio anello difensivo attorno al castello di Neurathen.

Nel 1592 la roccia viene menzionata per la prima volta come "Pastey" da Matthias Oeder nel corso della prima visita di Stato da parte dell'elettorato di Sassonia. Dato che la regione della Svizzera sassone era stata esplorata e in seguito sviluppata per il turismo, le rocce del Bastei divennero una delle sue prime attrazioni turistiche. Il punto di osservazione fu descritto dalla letteratura di viaggio nel 1798 in una pubblicazione di Christian August Gottlob Eberhard. Una delle prime guide turistiche fu Carl Heinrich Nicolai, che nel 1801 scrisse: "Che profondità di sentimento si riversa nell'anima! Si può stare qui per un lungo periodo di tempo senza essere finito con essa (...) è così difficile di tirarvi fuori da questo luogo".

All'inizio, il Bastei era relativamente facile accessibile da Wehlen e Lohmen. Numerosi artisti raggiunsero il Bastei tramite il cosiddetto "sentiero del pittore" (Malerweg). Caspar David Friedrich dipinse il suo famoso quadro "Rocce nelle montagne di arenaria dell'Elba (Felsenpartie im Elbsandsteingebirge). Anche Ludwig Richter abbozzò il Bastei. Da Rathen, invece, l'accesso era più difficoltoso, ma nel 1814 venne realizzata una scalinata con 487 gradini per collegare la valle Wehlgrund con la Vogeltelle fino alle rocce.

Durante la pentecoste del 1812, un macellaio di Lohmen butcher, di nome Pietzsch, iniziato i primi servizi di catering per i visitatori del Bastei. Da due semplici capanne (distrutte da un incendio nel 1819) in cui vendeva pane, burro, birra, brandy, caffè e latte, aprì due anni più tardi una cucina e una cantina, costruite sotto una delle sporgenze di roccia, e il belvedere venne dotato di una ringhiera. Nel mese di febbraio 1816, fu concessa a Pietzsch una licenza per la vendita di alcolici[1].

Lo sviluppo turistico del Bastei divenne significativo a partire dal 1826, quando venne costruita una locanda ove era possibile il pernottamento, su progetto di Gottlob Friedrich Thormeyer; le vecchie capanne di legno invece furono utilizzate come alloggio per le guide turistiche.

Il primo ponte, chiamato Basteibrücke, fu costruito in legno tra le profonde fenditure della Mardertelle, collegando le rocce esterne del Bastei con le rocce chiamate Steinschleuder e Neurathener Felsentor. A causa del costante aumento di visitatori, nel 1851 il ponte di legno fu sostituito da un ponte in pietra con sette arcate, lungo 76,5 metri, che sovrasta un burrone profondo 40 metri.

Alla fine del XIX secolo, il Bastei divenne l'attrazione principale della Svizzera sassone. La locanda esistente venne completamente ristrutturata ed ampliata nel 1893-1894. Un acquedotto principale ad alta pressione fu posto nel 1895 e una linea telefonica nel 1897. Intorno al 1900, furono approntati dei progetti per la costruzione di una ferrovia a cremagliera dalla valle dell'Elba al Bastei, ma senza esito; tuttavia la forra sud-occidentale del Bastei è conosciuta come Eisenbahngründel ("Valle della piccola ferrovia"). All'inizio del XX secolo, la strada per il Bastei è stata allargata per agrevolare la crescente motorizzazione.

Dopo la fine della seconda guerra mondiale, il numero di visitatori è rapidamente aumentato di nuovo, soprattutto nei fine settimana e nei giorni festivi, tanto che il Bastei è diventato un luogo di turismo di massa. Tra il 1975 e il 1979 l'antica locanda è stata rimpiazzata da un edificio più grande, e successivamente da un albergo.