Ve středověku bývala Bahla opevněnou oázou uprostřed pouště, v níž po staletí vládl beduínský kmen Banu Nebhan. Tady se šířila ibádíja, militantní odnož šíitského islámu, nesmlouvavě konzervativní a k nevěřícím nepřátelská. Beduínská divokost Bahly je ale minulostí a khanjar – tradiční dýka ománského muže – cizincům nehrozí. Pevnost a dlouhé hradby Bahly kdysi chránící prastaré domy z nepálených cihel, zasazené mezi palmami, jsou zapsané na seznamu světového dědictví UNESCO.