Conquistada por una expedición española en 1505, serviría de base para la conquista, cuatro años después, de la cercana Orán, a cuya suerte permanecería unida durante los siguientes siglos. Siguió en manos españolas hasta 1708 (en plena Guerra de Sucesión Española), cuando ambas ciudades cayeron en manos del bey otomano de Argel. En 1732, Felipe V envía una expedición de 26000 hombres al mando de José Carrillo de Albornoz, conde de Montemar, la cual recupera ambas ciudades. En 1790, un terremoto causa grandes daños en la ciudad, y dos años después, Carlos IV vende Mazalquivir y Orán al bey turco de Argel. En 1830, Francia se hace con ambas ciudades, que integra en su colonia de Argelia. Mazalquivir se incorpora en 1848 al departamento francés de Orán, uno de los tres en los que se dividió la colonia argelina.