Le boulevard Khemisti fut créé au début des années 1900 sur l’emprise des anciennes fortifications françaises. Leur déclassement s'effectua en deux temps : les terrains de la partie basse, vers la mer, sont les premiers libérés, ceux de la partie haute le seront dans les années 1920. Lancées sans plan d'ensemble si ce n'est un découpage par îlot, deux types d'opérations sont alors menées : la création de jardins publics sur l'emprise même de l'enceinte, la construction d'immeubles sur les zones militaires jusque-là non aedificandi. L'ensemble des opérations de lotissement ont été conduites par une société privée - la Compagnie foncière et immobilière de la Ville d'Alger - à laquelle en 1900 la commune avait vendu la totalité des terrains. Quelques bâtiments publics avaient cependant été envisagés, mais seuls la caserne des Douanes, la Grande Poste et le Gouvernement général purent être édifiés le long du boulevard, achevé dans les années 1930.