Oaza Bahla zawdzięczała swą świetność plemieniu Banu Nabhan, które pomiędzy XII i końcem XV w. podporządkowało sobie inne wspólnoty. O ich potędze świadczą ruiny monumentalnego fortu o murach i basztach z suszonej cegły, podsadowionych na fundamentach z kamienia, stanowiące cenny przykład tego typu fortyfikacji.