在罗马共和国时期，巴达霍斯地区附近的埃斯特雷马杜拉属远西班牙行省管辖。虽然在之后的罗马帝国历史文献上没有提到该地附近的定居点，但是考古学家也在该地区发现了罗马风格建筑，以及西哥特王国建筑遗迹。
中世纪.巴达霍斯地区在中世纪摩尔人统治时期具有重要的城市地位。主要的统治者有倭马亚王朝和卡斯蒂利亚王国。从公元8世纪开始直到11世纪初，倭马亚王朝一直控制着该地区。根据官方资料，巴达霍斯城是由一名被驱逐流放出梅里达的穆拉迪贵族，在约公元875年左右创立的。在伊本·马尔万的统治之下，巴