Ce fort fut édifié au XVI siècle pendant  l’occupation espagnole à l’emplacement du Palais de l’Etoile bâti sous l’ère Hammadite. Du XVI siècle au XIX siècle, Il fut sous contrôle  turc ottoman  puis repris par les français qui le baptisèrent  "Fort Barral ".

     Communément appelé  Bordj Moussa  en hommage au premier  martyr qui fit face à l’incursion espagnole, le fort est réaménagé et  abrite un musée.