La construction du palais ordonnée en 1902 par Gaston Doumergue, ministre des Colonies, visait à loger dans la capitale le gouverneur général de l’AOF qui résidait alors à Saint-Louis. L’architecte en est Henri Deglane.
Après cinq années de travaux, ce bâtiment de facture néoclassique, surmonté d’une tour inspirée du Trocadéro de Paris, est inauguré le 28 juin 1907 comme palais du Gouvernement général. Le gouverneur général alors en fonction, Ernest Roume, est le premier à y demeurer. Il a pour tâche de transférer le siège du Gouvernement général de l’AOF de Saint-Louis à Dakar et mettre en place les structures administratives centrales de ce vaste ensemble territorial.
