Al Mehdia se encuentra en la orilla izquierda de Sebu, a unos treinta kilómetros al noreste de la ciudad de Salé. Construida sobre un acantilado rocoso, sus fortificaciones se ubican en el borde del Atlántico para dominar la llanura costera y proteger la boca del río. Varios monumentos aún se levantan dentro de la ciudadela y que datan de varios períodos históricos dando testimonio de la diversidad de las influencias culturales del Mediterráneo.