Pevnost Bahla byla postavena během 13. a 14. století. V roce 1406, za vlády imáma Machzúma Íbn al-Falláha, se stalo město Bahla hlavním městem a centrem moci dynastie Nabháníů. V roce 1610 byla dobyta a následně zbořena, a tak je v současné době docela pěkně zrekonstruovanou zříceninou.