Los oríxenes de Mequinez remontar al sieglu VIII, cuando nel sitiu constrúi una kasbah, o fortaleza. Una tribu bereber que yera conocida como Meknasa asitiar nesa zona nel sieglu X y un pueblu foi creciendo alredor de la fortaleza.