Археологические находки показывают древнее заселение территории, но городская история Борба особенно тесно связана с христианской Reconquista. В 1217 году поселение отвоевали у мавров при Afonso II; король распорядился укрепить замок и передал владение Ordem de São Bento de Avis. После Tratado de Alcanices 1297 года Dinis включил Борба в пограничную оборонительную систему, а в 1302 году даровал foral. Manuel I обновил этот правовой статус в XVI веке. Во время Guerra da Restauração город снова оказался рядом с военными дорогами: в 1665 году победа при Montes Claros завершила крупную кампанию, а Padrão de Montes Claros и Ermida de Nossa Senhora da Vitória сохранили её память. Igreja Matriz XV века, Igreja de São Bartolomeu XVI века и Convento das Servas de Cristo XVII-XVIII веков показывают последовательные религиозные слои. Мраморные карьеры и виноградники затем определили экономику Alentejo. Сегодня Parque Temático do Mármore объясняет каменное производство, а Adega de Borba поддерживает винную традицию. Так современный город соединяет крепость, мрамор, сельское хозяйство и память о приграничных войнах.