Die von Türken im 16. Jh. errichtete Festung fast am Ende der Halbinsel steht wahrscheinlich dort, wo sich im 10. Jh. der Fatimidenpalast befand. Über die Wehrmauer erstreckt sich ein schöner Ausblick über die Altstadt und den Hafen, v.a. aber über den großen Friedhof am Fuß des Bordj el-Kebir.