Los orígenes de Mequinez se remontan al siglo VIII, cuando en el sitio se construye una "kasbah", o fortaleza.