Ao doar carta de foral a Viana do Alentejo em 1313 D. Dinis mandou edificar a "cerca de muro em que seia a villa de quatrocentas braças" na qual teriam que ser rasgadas três portas, doando para a obra mil libras (PAIS, 2004, p. 134).
Porém, a fortificação que atualmente se implanta sobranceira à povoação "(...) não corresponde a esta intenção régia (...) e as investigações mais recentes inclinam-se para a probabilidade de a cerca dionisina não ter chegado a ser construída, podendo o Castelo de Viana do Alentejo ser uma obra dos finais do século XV ou inícios do século XVI." (Idem, ibidem).
A estrutura do castelo é constituída por cinco panos de muralhas, rematados nos vértices por torreões cilíndricos cobertos por coruchéus. O coruchéu que remata a torre de menagem é mais alto que os restantes, albergando uma sineira com aberturas em todas as faces.