Construit en 1872, le lycée Mohamed Kerouani (anciennement lycée Eugene Albertini) ouvrit ses portes en 1873, sous l’appellation d’école coloniale, dirigée par un principal. L’année suivante, une subvention de 13 700 francs lui fut allouée. En 1875, une classe de latin fut ouverte avec 10 élèves. En 1924, l’établissement évolua pour devenir un collège colonial, accueillant 400 élèves bénéficiant d'un enseignement de qualité. En 1942, le collège fut baptisé du nom d’Eugène Albertini, célèbre historien français et professeur au Collège de France. À cette époque, le nombre d’élèves atteignit 700.
En 1950, par décret n° 50 1087 du 02/09/1950 publié au Journal officiel n° 210 du 05/09/1950, le lycée fut transformé en Lycée national, accueillant 900 élèves. En 1951, un nouveau bâtiment fut érigé, comprenant 14 salles de cours pouvant accueillir 500 élèves, trois dortoirs, un réfectoire, une infirmerie, deux ateliers, ainsi qu’un gymnase. En 1962, le lycée Albertini prit le nom de lycée Mohamed-Kerouani.
Symbole de toute une région et de tout un pays, le lycée Albertini eut l'honneur de contribuer à la formation des combattants de la guerre de Libération nationale, parmi lesquels 42 tombèrent au champ d’honneur. De plus, cet établissement prestigieux a formé la fine fleur des intellectuels algériens, parmi lesquels figurent Kateb Yacine, Abdelhamid Benzine, ainsi que des ministres et hautes personnalités de l’État, dont Bachir Boumaaza, Mohamed Seddik Benyahia, Abdeslam Belaïd, Abdelmalek Benhabylles, Taleb Ibrahimi, Abdelmadjid Allahoum, et bien d'autres.
En juillet 1989, les anciens élèves de ce lycée, ainsi que ceux de Malika Gaid, ont fondé une association.