La Porte du Troisième millénaire a été inaugurée le 3 avril 2001 par le chef de l'État Abdoulaye Wade, accompagné du roi du Maroc, Mohammed VI.
Les trois baobabs ont été plantés par le Président Wade, le Grand Serigne de Dakar — chef supérieur de la communauté léboue — et l'évêque de Dakar, et le doyen du corps diplomatique en poste dans la capitale.
Comme c'est le cas pour nombre de projets de grande ampleur, la désormais célèbre Porte du Troisième millénaire ne fait pas l'unanimité.
La construction du monument a duré six mois, impliquant 300 personnes. Le montant des travaux s'est élevé à 300 millions de francs CFA, un montant jugé excessif notamment par les adversaires politiques de Me Wade.
Dans l'intervalle quelques inquiétudes plus techniques ont également surgi. En effet l'érosion du littoral, que l'on observe en d'autres points du pays, pourrait à terme menacer le monument et des études sont en cours.
Il ne faut pas aussi occulter la position de l'opinion publique sur la portée réligieuse de cette statue: en effet, des musulmans se sont indignés de son érection en estimant qu'il s'agit d'une agression contre leur religion. Les représentations de ce genre sont, en effet, interdites par l'islam qui est la religion de plus de 95% des Sénégalais. Certains sont allés jusqu'à rebaptiser cette place "la porte du malheur" ! Beaucoup rapportent également qu'il s'agirait d'une œuvre maçonnique (Franc-maçonnerie).