At Souira Kedima you will see the vestiges of a fort built in 1521 by the Portuguese who only occupied it for four years. It is a rectangular edifice measuring 40m x 25m. Two towers reinforce this building made from dressed stone sealed with lead.
Legend has it that these stones were brought from Portugal and that the citadel was built in just one night! It is just a legend as the size of the small remains imposing and it would be impossible to build it in such a short space of time!