Spätestens in griechischer Zeit war der Ort besiedelt. Grund der Ansiedelung war ein günstiger Übergang über den Euphrat, der durch zwei Flussinseln ermöglicht wurde. Unter dem Römischen Reich trug er als befestigter Platz den Namen Caeciliana. Er diente auch als Aufmarschpunkt für Feldzüge gegen die Parther und Sassaniden. In frühislamischer Zeit wurde auf Befehl Kalif Uthman eine Brücke gebaut. Der älteste arabische Name des Ortes lautet Djisr Manbidi.

Im 9. Jh. war die Burg als arabischer Stammessitz bekannt. 912 wurde die Burg erstmals als Qalaat Najim genannt, was etwa soviel wie Sternenburg heißt.

1071 war der Ort mehrmals Durchzugsgebiet der Seldschuken unter Alp Arslan. Seit 1108 und bis 1135 befand sich die Burg im Besitz einer Untergruppe der Banu Numair. Sie verloren die Burg aber im Jahr 1126 wieder.
Unter Nureddin wurde die Burg verstärkt. Er legte eine große Garnison in die Festung. Ihre endgültige Gestalt erhielt sie unter al Malik al Zahir Ghazi zu Beginn des 13. Jh. Nach einer Inschrift ließ er zwischen 1208 und 1215 Bauarbeiten durchführen, nachdem er sie 1202 in Besitz genommen hatte.

1820 wurde die Burg schwer beschädigt, als sich ein Beduinenstamm hier gegen die Osmanen verteidigte.

Quellen: Stefan Heidemann: Die Renaissance der Städte in Nordsyrien und Nordmesopotamien. Islamic History and Civilisations. Studys and Texts. Leiden 2002./ M Meinecke, F. Aalund, L. Korn: Die Zitadelle, in Bosra- islamische Architektur und Archäologie, Orient-Archäologie 17, Rahden- Leidorf 2005. / Hugh Kennedy: Muslim Military Architecture in Greater Syria from the Coming of Islam to the Ottoman Period in History of Warfare, Brill Leiden Boston 2006. / Walter Zöllner: Geschichte der Kreuzzüge, VEB Deutscher Verlag der Wissenschaften, Berlin 1983 / Peter Thorau: Sultan Baibars I. von Ägypten. Ein Beitrag zur Geschichte des Vorderen Orients im 13. Jh., Tübinger Atlas des Vorderen Orients, Beiheft B 63, Reichert Verlag Wiesbaden 1987 / Ross Burns: Monuments of Syria, I. B. Tauris Publishers, London/ New York, 1999. / Frank Rainer Scheck, Johannes Odenthal: Syrien, Dumont Kunstreiseführer, DuMont Buchverlag, Köln 2001. / Baedecker Syrien, Verlag Karl Baedecker, 2000. / Reise Know-How, Reise Know-HowVerlag Peter Rump GmbH, Bielefeld 2000.