Miestą apie875 m. įkūrėmaurai, kurie vadino jįBatalyaws.XI irXII a. čia egzistavo nepriklausoma musulmoniška valstybė (taifa), kuri valdė didelę dalį Ispanijos irPortugalijos. XIII a. ši valstybė buvo pasidalinta tarp Portugalijos irLeono.
1658 m. pultas portugalų, 1705 anglų ir olandų. 1801 m. Badachose buvo sudaryta Ispanijos taika su Portugalija.1812 m. čia įvykoBadachoso kautynės tarp anglų ir prancūzų, prancūzų įgula buvo priversta pasiduoti.