西哥特王国建筑遗迹。
中世纪.巴达霍斯地区在中世纪摩尔人统治时期具有重要的城市地位。主要的统治者有倭马亚王朝和卡斯蒂利亚王国。从公元8世纪开始直到11世纪初，倭马亚王朝一直控制着该地区。根据官方资料，巴达霍斯城是由一名被驱逐流放出梅里达的穆拉迪贵族，在约公元875年左右创立的。在伊本·马尔万的统治之下，巴达霍斯地区成为了倭马亚王朝叛乱分子的活动据点，直到公元10世纪才消停。公元1021年（一说1031年），巴达霍斯成为了一个小型穆斯林王国——的首都，当时人口约有25,000人。