Die Römer errichteten an der Stelle, an der heute die Stadt liegt, ein Feldlager. 1535 siedelten sich Morisken, muslimische Flüchtlinge aus Andalusien, dort an. Sie wurden finanziell durch Khair ad-Din Barbarossa unterstützt und begannen, bewässerte Orangenplantagen anzulegen.[2] Während der osmanischen Zeit entwickelte sich Blida zu einem wohlhabenden Ort, an den sich reiche Bewohner Algiers zurückzogen. 1825 wurde Blida durch ein Erdbeben zerstört.[2] 1830 begann die Expansion der Julimonarchie nach Algerien.
Der französische General Clausel[3] ließ Blida im November 1830 plündern, die Verteidiger der Stadt erschießen und die Oliven- und Fruchtbäume der Umgebung niederbrennen. Die zurückbleibende französische Garnison wurde am 26. November 1830 von Aufständischen angegriffen. Diese waren der Stadt aus den Bergen zu Hilfe gekommen. Clausel kam mit seinen Truppen zurück, machte den Aufstand im Häuserkampf nieder und ließ Frauen, Kinder und alte Leute ermorden, bevor er abzog. Im Herbst 1832 kam Anne-Jean-Marie-René Savary, duc de Rovigo[3] und forderte ein Schutzgeld von 200.000 Piastern[3] von Blida und Kolea. Da sie nicht zahlten, ließ auch er die Stadt plündern, die Ausbeute der Soldaten war aber gering.
1838 wurde Blida von französischen Truppen eingenommen, die eine Garnison einrichteten. Sogenannte „grand colons“ nahmen ganze Ländereien in Besitz. Einer dieser Männer war Max de Tonnac,[4] der auch der erste Friedensrichter des Ortes wurde. 1867 wurde Blida wieder von einem Erdbeben zerstört.[2] Blida diente der Verarbeitung der Agrarerzeugnisse aus der umliegenden Mitidja. Die Gesellschaft war segregiert.[5] Als einer von wenigen muslimischen Schülern schaffte es Abane Ramdane an das Collège colonial.[5]
Die koloniale Bevölkerung bestand nicht nur aus rechtsgerichteten Siedlern, sondern auch aus Arbeitern. Die sozialen Kämpfe der Metropole wurden auch in Algerien geführt. Der Triumph des linken Front populaire bei den französischen Parlamentswahlen führte in Blida am 14. Juni 1936[6] zu Freudenkundgebungen mit rund 5000[6] in den Straßen defilierenden Menschen.
Vichy-Frankreich setzte durch, dass Blida im Zweiten Weltkrieg der Internierung junger Franzosen diente, deren Loyalität zu Philippe Pétain und dessen Kollaborationsregime mit den Nazis das Bureau des menées antinationales[7] (dt. Büro für antinationale Umtriebe) als zu gering einschätzte. In Blida waren bis Ende 1942 im Groupement 103 zahlreiche Verpflichtete der Chantiers de la Jeunesse beschäftigt, die zuvor im Lager des Chantier de discipline du groupement n° 40[7] gefangengehalten worden waren.
Von 1954 bis 1962 währte der Algerienkrieg. Ein Angriff der Unabhängigkeitsbewegung auf eine Militärkaserne in Blida in der Nacht des 1. November 1954, angeführt von Rabah Bitat, gilt, zusammen mit einer zeitgleichen Aktion in Boufarik, als das initiale Ereignis des Krieges.[8] Bis zum Kriegsende und der Unabhängigkeit gehörte die Stadt zum 1956 neu eingeteilten französischen Verwaltungsgebiet Wilaya 4.[9]