史上有诸多共同之处。两国的原住民都是凯尔特人和伊比利亚人，之后成为罗马帝国的一部份，西罗马帝国崩溃后成为西哥特王国的一部份（西哥特王国早期还拥有现法国南部的部份土地）。之后因伊斯兰势力的进攻而成为安达卢斯的一部份，逃亡伊比利亚半岛北部的基督教政权展开收复失地运动，逐渐扩大其在南部的领土。1143年，之后成为西班牙主体的卡斯蒂利亚王国承认葡萄牙的前身葡萄牙伯国的独立，但在文化和语言上都几乎与葡萄牙相同的加利西亚却留在了卡斯蒂利亚。加利西亚现在虽仍然使用加利西亚语，但加利西亚语直到葡萄牙独立为止和葡萄牙语形成了