根据修希底德的叙述，最先在西班牙殖民的是希腊人，一艘希腊船被暴风吹往西班牙海岸，他们只看到成群的野兔和荆棘，因此称其为野兔繁衍的地方（发音即为西班牙）。落难水手没有歇脚的地方，他们就将船拖上岸，将船翻过来，栖息在船舶的阴影覆盖之下。

落难的水手准备了足够的食物和水以后离开了西班牙，当地土著奇怪于希腊水手的房屋，认为翻过来的船只造型更适合当地变换无常的气候。他们模仿希腊水手，将他们的房屋造成翻转过来的船只样式，以至于后来希腊人到了西班牙，称这些海岸边的西班牙土著为伊比利亚人（即倒翻船只的人）。

法兰西行省的来历相对曲折，早在汉尼拔入侵罗马以前，这里是佛西尔人的领地，佛西尔人居住在罗唐纳斯河下游，因为地处地中海之滨，与希腊人的交流频繁，他们混入希腊人的文化和血脉，慢慢放弃了原来的德鲁伊信仰，将自己看成是希腊人而不是凯尔特人。

高卢人进攻佛西尔，迫使他们放弃内陆的土地，全族迁徙到滨海的马西尼亚，建立他们的新城，也就是后来的马希尔（马赛）。

马西尼亚与罗马人的接触最先是依靠海船，后来，罗马人击败山内高卢，将领土扩张到阿尔卑斯山以外。因为马西尼亚曾经在罗马与高卢的战争中是站在罗马这边的，罗马人在入侵高卢时没有侵犯佛西尔人的领地。

汉尼拔入侵罗马，佛西尔人一度派遣辅助军为罗马打仗，大西比阿（即后来汉尼拔劲敌的小西比阿的父亲）战死后，佛西尔人担心汉尼拔报复，主动向经过他们领地的汉尼拔军队提供向导和军粮。

尽管高卢部落为汉尼拔征服罗马提供了大量兵员和钱粮，汉尼拔对于文明程度更高的佛西尔人认同感更强，在建立连接比利牛斯山和阿尔卑斯山的新行省时，汉尼拔优先考虑了佛西尔人的利益，将行省命名为佛西尔。

迦太基人觉得佛西尔这个名字不适合腓尼基发音，习惯将佛西尔称呼为法兰西，

全盛时期的法兰西行省包括佛西尔人的马西尼亚伯爵领，纳尔榜高卢人为主的纳尔榜伯爵领，众多中小高卢部落组成的卢格杜兰西斯伯爵领（里昂城为中心），以及帝国征服塞广尼人建立的塞广尼伯爵领（茹拉山以南，罗唐纳斯河以东，北接高卢厄尔维几公国，边防重镇日内瓦）。

卢格杜兰西斯和塞广尼伯爵领目前被高卢人占领。