Inauguré en 1892, le Palais consulaire fut le premier bâtiment de l'architecte Henri Petit édifié pour le compte de la chambre de commerce. Il construira ensuite toute une série de bâtiments pour ce même maître d'ouvrage, tels que l'immeuble du service du Pilotage (1897), l'école de commerce (1912) et la première gare maritime (1927). Son projet pour le tribunal et la chambre de commerce marque l’aboutissement de l'aménagement du boulevard engagé depuis 1860. En prévoyant une construction de plain-pied sur le boulevard, il nécessita l'aménagement d'une terrasse qui condamna les cheminements entre la Grande mosquée et la mosquée el-Djedid (ou de la Pêcherie). Ce bâtiment fut le premier des édifices construits à Alger publié dans une grande revue d'architecture.