La ville, à l'instar des autres villes zirides, va jouer un rôle important tout au long du Moyen Age. Au XIIe siècle, elle tombe entre les mains des Almohades. C'est à cette époque que Youcef Ibn Tachfin va construire l'aqueduc de la ville. La ville est prise, au XIVe siècle par les Mérinides qui vont y édifier une citadelle. Sous les turcs, Médéa va occuper une position centrale, en devenant la capitale du beylik du Titteri qui occupait, toute l'Algérie du centre, à l'exception d'Alger. Durant la conquête française, Médéa servira de base à la résistance de l'Emir Abdelkader. Les Français qui la convoitaient depuis l'occupation, ne réussiront à la prendre qu'en mai 1840, après le combat de Mouzaïa. Les occupants allaient construire une autre ville qui ne gardera que peu de choses des vestiges anciens et des maisons d'avant la conquête. L'un des joyaux de la ville, la Mosquée, bâtie en 1883 par le bey Mourad, sera prise aux musulmans et affectée dès les débuts de l'occupation, au culte catholique. Cependant, elle sera restituée au culte musulman en 1883. aujourd'hui, elle bénéficie d'un projet de rénovation. Région aux terres fertiles, aux sources abondantes et aux vergers donnant toutes sortes de fruits, Médéa sera livrée aux colons.