Im ersten Jahrtausend vor Christus wurde die Stadt als Kolonie Karthagos gegründet. Im römischen Reich gehörte die Stadt als Hort Oppidum Novum, zur Provinz Mauretania Tingitana. In den frühen Jahren des Christentums war sie Bischofssitz. 720 wird der Ort als Karawanserei, Ketama Souk der Routen Al Andalus und Fez erwähnt. Im 12. Jahrhundert wurde die Stadt unter der Herrschaft der Almohaden mit Stadtmauern befestigt. Alcazarquivir bedeutete große Festung. 1492 flohen Muslime und Juden vor der Reconquista der Spanier aus Al-Andalus teilweise nach Alcazarquivir und brachten ihre Kulturen mit.

1578 versuchten Portugiesen Marokko zu christianisieren. Die Mission scheiterte an Truppen unter Abu Marwan Abd al-Malik in der Schlacht von Alcazarquivir.