Conçu par le peintre Antonio Modesto et par le sculpteur Artur Moreira, elle fut sélectionnée parmi 309 projets.
Son nom évoque un grand navigateur portugais (Gil Eanes qui a doublé le cap Bojador en 1434).
Entre les 765 propositions, le nom qui a finalement été choisi, est venu du collège de «Escola do Ensino Bâsico de Barrancos» des mains de l'élève José Luis Coelho.
