--Au bout du boulevard de la République, s'ouvrait la place du Gouvernement qui constitua, jusqu'au début du XXe siècle, le coeur d'Alger. Trois côtés de la place étaient occupés par des immeubles à arcades, dont l'hôtel de la Régence datant de 1837. Sur le dernier côté se trouve la mosquée Djemaa-Djedid ( mosquée neuve ) ou mosquée de la Pêcherie au profil caractéristique (appelée aussi par les musulmans : Djama el Djedid). Construite en 1660 par les Turcs de rite hanefite, sur l'emplacemant de la Medersa de Bou-Anan, son minaret carré, haut de 27 mètres, abrite une des horloges de la ville.
-----Cette horloge figurait en 1842 sur le palais de la Jénina. Djama el Djedid en fut dotée, sur un échafaudage provisoire, en 1847, mais elle ne fut placée sur le minaret qu'en 1852. La mosquée fut sauvée de la démolition en 1831 par le colonel du Génie, Lemercier.
-----Le plan, en forme de croix latine rappelle celui d'une église, avec nef, coupole centrale, transept et chevet.
-----La tradition qui veut que cette mosquée ait été bâtie en forme de croix par un esclave chrétien,génois ou grec, que le pacha aurait fait empaler ensuite pour le punir de cette fantaisie sacrilège, semble légendaire : le type est exactement celui d'églises byzantines nombreuses à Constantinople ; c'est là sans doute que l'architecte a cherché modèle.
-----Histoire sans fondement, car des recherches ont permis d'établir que ce monument de style byzantin fut construit par le musulman El Hadj Habib.
-----Remarque de Francis : «La formule utilisée par Teddy Alzieu, page 64, est équivoque, comme vous l'aurez sûrement remarqué "... le pacha l'aurait fait EMPALER pour le punir de ce sacrilège. Histoire sans FONDEMENT..." (impossibilité anatomique et humour probablement involontaire...).

-----En 1845, fut érigée sur la place, la statue équestre du Duc d'Orléans, fils aîné de LouisPhilippe. Cette statue fut édifiée avec le métal des canons pris aux Turcs. Les indigènes l'appelaient la place du cheval. La petite place de la Pêcherie, ancienne place Mahon, sorte d'annexe de la place du Gouvernement, servit jadis de marché aux esclaves.