从公元前8世纪开始到11世纪中期穆斯林在西班牙建立强大的集权王朝，阿拉伯人数百年的统治既避免了西班牙同政治上极度分裂的欧洲同流合污又带给了伊比利亚文化和经济上的双重繁荣，西班牙一度成为当时欧洲最富有、最文明的地方，首都科尔多瓦和当时的长安、巴格达、君士坦丁堡并称四大名都。

公元861年，葡萄牙国王阿方索宣布葡萄牙脱离独立，但西班牙却不予承认，为此两个国家经历了三百多年的战争。

1031年半岛的后倭玛亚王朝瓦解了，西班牙进入一盘散沙的时代，北方的基督教国家卡斯提尔和阿拉贡掀起的再征服运动在教皇和欧洲各国的支持下旋即进入高潮。1143年信奉天主教的葡萄牙王国正式宣布脱离西班牙独立并建立了君主制的国家，并得到了教皇的承认，这是欧洲大陆上出现的第一个统一的民族国家。同时在再征服运动中不断壮大的卡斯提尔和阿拉贡两国也在1469年通过联姻实现统一，构成了今天西班牙的主体。女王伊萨贝尔和费迪南在得到骑士和教会的支持后迅速铲平了贵族、领主的势力形成了传统的君主专制统治，1492年在攻占了南部穆斯林小国格拉纳达之后，西班牙实现了统一，成为最强大的天主教国家。

西班牙和葡萄牙同处在西欧的伊比利亚半岛，都曾经是海上霸国。1494西班牙和葡萄牙签订《托尔德西里亚斯条约》。条约规定，在西经41°到45°之间划一分界线，凡在分界线以东新发现的土地属葡萄牙势力范围，而以西新发现的土地则属西班牙势力范围。这一分界线由教皇亚历山大六世作保，称“教皇子午线”。15和16世纪，虽然葡萄牙在海外拥有大量的殖民地，但他们却于1580年再次被西班牙国王菲利浦二世率兵侵占。葡萄牙直到1640年才摆脱了菲利普王朝的统治。因此，在葡萄牙人看来，他们的海上霸主地位之所以会堕落，也全是因为西班牙的缘故，是西班牙人将他们拖入战争，国家的财富也毁之殆尽。

这是两国来由的简单叙述。