Borba é povoação antiquíssima cuja fundação alguns autores atribuem aos Galo-Celtas. Esteve sob o domínio romano, godo e árabe, sendo conquistada por D. Afonso II em 1217 e povoada pelo mesmo rei. Em 15 de junho de 1302 D. Dinis concedeu-lhe o primeiro foral, constituindo-se Borba como concelho e libertando-se do de Estremoz. Teve novo foral dado por D. Manuel I em 1 de junho de 1512. Foi também D. Dinis quem promoveu o amuramento acastelado da povoação. O castelo dispunha-se em planta quadrilateral e a sua construção obedeceu a sistemas corrente das fortificações similares da região. De grossa alvenaria, tinha amuramento espesso em altura normal, coroado por merlões góticos e de largo adarve que corria a muralha. O fosso, pouco profundo, desapareceu com a construção do casario que se foi desenvolvendo na face exterior. Pelos inícios do séc. XVIII, o governo militar da província determinou envolver a vila por um campo entrincheirado, com fossos, estacaria e estradas cobertas, obra que foi apenas esboçada e de que ainda existiam vestígios em 1766. Do castelo, edificado ou remodelado do séc. XIII, conserva-se a torre de menagem e duas portas, a de Estremoz e a do Celeiro.