On ignore également à quelle époque s'est effectuée la conversion à l'islam des habitants de Tipaza. On peut supposer que, conformément à la tradition de tolérance de l'islam, il n'y a pas eu de conversions forcées et les chrétiens, comme ailleurs, ont bénéficié de la liberté de culte. Les musulmans ont conservé également les monuments romains. On s'étonne, cependant, que les sources arabes de cette époque n'aient pas évoqué Tipaza. Si l'on croit une tradition, rapportée au XVe siècle, par Léon l'Africain, c'est la dynastie chiite des Fatimides qui a ruiné, vers 975, la ville de Tipaza. Toujours selon la même tradition, c'est de cette époque que date le nom de la ville, Tefsad, de l'arabe fasadet (elle est en ruines) de Tipaza. En fait, la forme locale du nom était Tifech, que citent les sources arabes et qui va demeurer jusqu'à la conquête française (1858). Tifech est la prononciation locale du mot berbère tafza, le grès, en rapport avec cette pierre qui domine le paysage. Le nom antique aussi devait provenir de ce mot, Tipaza n'en étant que la romanisation. Signalons que le nom de Tifech est encore attesté dans la toponymie actuelle (Ksar Tifech).
