Крепость Ксаль аль Бахр возведена на скалистом берегу Атлантического океана португальскими завоевателями в 1508 году. Она предназначалась для защиты порта и градоначальника.
Крепость представляет собой четырехугольное сооружение с круглыми башнями по углам. Рампа во дворе ведет к северо-западному бастиону, с которого открывается панорама побережья. Справа от входа находится тюремная башня, где содержали пленников, прежде чем казнить их или продать в качестве рабов. Во внутреннем дворе можно увидеть испанские и датские пушки, датируемые XVII веком. С высоты крепости Ксаль аль Бахр также открывается вид на исторический центр Сафи – Медину.