Cette appellation a été donnée à l’ancienne place de la Fous (c’est ainsi qu’on dénommait l’embouchure du Paillon avant que celui-ci ne soit couvert) en commémoration de la fondation de Nice par les Grecs de Phocée venus de Massalia (Marseille) vers 350 av. J.-C. On appelait aussi cet endroit, qui n’était qu’un terrain vague et marécageux au bout de la rue Saint-François de Paule, le Pré aux Oies ou le faubourg Saint-Eloi car il y eut, du temps des remparts, une porte Saint-Eloi. Fait curieux, sous le nom de place des Phocéens, cet emplacement a servi de gare provisoire du chemin de fer en 1863 et en 1864 en attendant que le train arrive à la gare de Nice-Ville que nous connaissons aujourd’hui.
Le chemin de fer s’arrêtait alors à Cagnes et les travaux du pont jumelé rail et route sur le Var furent longs et difficiles. Un service de navette par omnibus à chevaux reliait la gare de Cagnes à la gare provisoire de Nice. D’après un journal de l’époque, le concessionnaire disposait de 60 chevaux et 20 omnibus?; 80 becs de gaz éclairaient la gare provisoire. Le tarif de Cagnes à Nice était de 1 F pour les voyageurs 30 kg de bagages compris et 0,10 F par kilo au-dessus?; les voyageurs pouvaient conserver avec eux leurs couvertures et parapluies mais payaient 0,10 F pour les cartons à chapeaux.
La gare provisoire ferma ses portes en octobre 1864 un mois après l’arrivée du train en gare de Nice-Ville, elle aussi provisoire somme toute, car les bâtiments ne furent terminés qu’en 1880.
Ce boulevard fut aménagé au milieu du XIXe siècle sur le nouvel endiguement. Il conduisait à la place homonyme. Aujourd’hui s’ouvre ici le tunnel du Paillon (voir à ce nom).