Еще одна известная архитектурная достопримечательность города — крепость Касба-ас-Сарай-аль-Хамра («Красный дворец»), выстроенная в годы существования Арабского халифата.

Впоследствии она была захвачена рыцарями Мальтийского ордена и подверглась перестройке.

В разные времена это массивное строение с квадратными башнями было частной резиденцией, дворцом турецких пашей, арабских шейхов, домом итальянских комендантов. Она превращена в музей.