Как и большинство городов Туниса, основанных на побережье, Ля Марса начинался с крепости. Вокруг крепости селились люди. Эти поселения образовывали центры старых городов -Медины. В настоящее время в Медине один из лучших рыбных базаров.
Камни крепости пронумерованы.