Dôvod, prečo niektorí ľudia nie sú ochotní vstúpiť do blízkosti mesta Bahla, je zároveň dôvodom, prečo sa do tejto lokality hrnú iní.
Hovorí sa, že v 13. storočí bola Bahla na hranici napadnutia susedným náčelníctvom. Banu Nebhan, vládca Bahla, privolal mocného džinna a pevnosť Bahla sa z ničoho nič zjavila. Krátko nato bol v pevnosti ukameňovaný muž, pretože bol obvinený z čarodejníctva. Jeho duchovia sa potom zhmotňovali a ničili akýkoľvek progres zameraný na obnovu pevnosti.
To bol len začiatok. Dôvody, prečo Bahla nenavštevovať, sú dodnes tak pestré, ako len môžu byť. Ohnivé hyeny by vám mohli zožrať ťavy. Vaše kravy môže v noci podojiť duch. Ak sa dotknete určitého stromu vo vnútri pevnosti, môže vás premeniť na osla alebo môžete zomrieť.
Pevnosť Bahla bola znovu otvorená v roku 2012 po mnohých rokoch rekonštrukčných prác. Jej mešity, studne a veže sú vynikajúcimi príkladmi stredovekej architektúry. Najstaršia časť pevnosti sa nazýva Al Qabasah a pozostáva z piatich miestností, ktoré môžu pochádzať z pôvodnej budovy z 13. storočia.
Zvyšok pevnosti pochádza buď zo 17., alebo 19. storočia, keď sa realizovali dve veľké rozšírenia. Pevnosť je neoddeliteľnou súčasťou opevneného múru, ktorý obkolesuje starobylú oázu v dĺžke 13 km.
