Prévu avec de nombreux autres bâtiments publics pour le centenaire de l'occupation en 1930, le palais du Gouvernement fut inauguré en 1933. Il était destiné à abriter l'ensemble des services du Gouvernement général de l'Algérie, jusque-là dispersés dans plusieurs bâtiments de la vieille ville. La conception de cet ambitieux projet fut confiée à l’architecte Jacques Guiauchain, petit-fils du tout premier architecte français de l'administration coloniale, Auguste Guiauchain. Les travaux sont conduits par l’entreprise des frères Perret qui impriment leur style moderniste - le fameux "classicisme structurel" - au bâtiment. Quelques années plus tard, les abords furent aménagés en un vaste parvis public, nommé forum. Conçu en gradin pour épouser la pente du terrain, cet espace, aujourd'hui fermé, vint couronner le haut du boulevard Khemisti.