Construite à partir de 1760, elle est un élément architectural important constitué de deux ailes fortifiées de 200m de long qui se coupent à angle droit, L'une, située derrière le fronton de la Porte de la Marine (Bab Labhar), surplombe le terre-plein et le bassin de Radoub, l'autre, fait face à l'archipel et s'élève au dessus des magasins qui servaient auparavant à abriter les soldats, les munitions et à recevoir les réserves d'eau.