À l'origine de l'emplacement actuel du bâtiment se trouvait une manutention militaire utilisée par l'armée française, construite pendant le Second Empire français[1].
La mairie quant à elle était située, de à , dans un édifice situé dans la Casbah d'Alger[2]. À partir de 1883 et jusqu'au milieu du XXe siècle elle se trouve sur le front de mer d'Alger, aujourd'hui boulevard Che-Guevara, dans l'ancien Grand Hôtel d'Orient qui abrite de nos jours la mairie de Casbah[3].
Histoire
En , un concours architectural est organisé pour construire un nouvel hôtel de ville pour la métropole en expansion d'Alger[1]. Les gagnants du concours, les frères parisiens Édouard et Jean Niermans en équipe avec l'architecte local Jean Ferlié, conçoivent un bâtiment compact dans un style Art déco tardif. Le bâtiment est relativement achevé en , mais est utilisé dans le contexte de la Seconde guerre mondiale par les services civils et militaires de l'État français, qui ne redonne l'édifice à la mairie d'Alger qu'en . Compte tenu de la pénurie des matériaux durant l'après-guerre, les travaux de finition durent et ne sont même pas entièrement achevés au moment de l'inauguration officielle en [4].