La ville de Médéa est créée il y mille ans par Bologhin ibn Ziri Ibn Menad de la dynastie berbère des [[Zirides]], à la même époque qu'Alger, ou {{refnec|Djazair banû Mezghena des Zirides}}.
Ibn Khaldoun nous apprend que la région de Médéa comme celles d'Alger, [[Blida]] et [[M'Sila]] font alors partie du territoire de la grande confédération des tribus berbères [[Sanhadja|sanhadjas]], devenu très puissante sous Ziri beni Menad qui réussit à les unifier au {{s-|X}}. Mais épuisée par des luttes incessantes contre les Berbères nomades (les Zenatas et les Mourabitoun à l’ouest, les Zirides à l’est) et le harcèlement des tribus nomades arabes au sud, elles ne peuvent résister au coup final que leur portent les [[Almohades]].