W XII wieku w pobliżu dzisiejszego mostu powstał Zamek Neurathen. Pierwsze wzmianki pisemne o skałach pochodzą z końca XVI w. W 1798 r. został on po raz pierwszy opisany w publikacji o charakterze turystycznym (przez Christiana Augusta Gottloba Eberharda). W tym czasie Bastei szybko rozwijał się jako atrakcja turystyczna. Na początku XIX w. dotarła tu pierwsza wycieczka zorganizowana, a sam obiekt stał się inspiracją dla wielu malarzy.

W 1812 r. rzeźnik Pietzsch, mieszkający w pobliskiej miejscowości Lohmen rozpoczął sprzedaż posiłków i napojów odwiedzającym punkt widokowy turystom. Działalność ta przyniosła mu dochody, przez co dwa lata później zbudował kuchnię pod nawisem skalnym, w bezpośrednim sąsiedztwie z coraz częściej opisywaną i uwiecznianą na obrazach atrakcją.

W 1826 roku w pobliżu punktu widokowego zbudowano pierwszą kwaterę noclegową dla turystów oraz wzniesiono pierwszy, drewniany most nad wąwozem Mardertelle, który łączył zewnętrzną półkę skał z zamkiem Neurathen. W połowie XIX w. konstrukcja została przebudowana na piaskowcową ze względu na dużą ilość turystów. Most ten osiągnął długość 76,5 m długości i wzniósł się na wysokość 40 m ponad dno wąwozu. Od tego czasu cały kompleks skał i punktów widokowych rozwija się pod względem turystycznym niemalże nieustannie.