Baños de Montemayor ist eine Gemeinde in der Provinz Cáceres, Extremadura. Ihre Ursprünge scheinen bis in die Römerzeit zurückzugehen, denn aus dieser Zeit stammen einige bedeutende Thermalanlagen, die mit der Vía de la Plata verbunden waren und mit dem mansio von Cecilio Vico oder Caelionico identifiziert wurden.
Im frühen Mittelalter wurde die Stadt verlassen und im 12. Jahrhundert wieder besiedelt, als sie zu einer Grenzstadt wurde, die die Grenzen der Königreiche Kastilien und León markierte. Aufgrund seiner strategischen Lage war Baños de Montemayor ein wichtiger Ort bei historischen Ereignissen wie dem Unabhängigkeitskrieg. Heute ist der Ort aufgrund seines Klimas und seines Thermalwassers eine wichtige Touristenattraktion.