A cerca medieval de Estremoz é mandada construir pelo rei D. Afonso III (1245-1279) em 1261 e melhorada pelos seus sucessores, principalmente pelo seu filho D. Dinis (1279-1325). Tem duas portas principais opostas (eixo Este-oeste): a Porta do Sol ou da Frandina e a Porta de Santarém.

A Porta da Frandina, virada para Nascente, é ladeada por uma torre semicilíndrica, com portal rebaixado no exterior e redondo no interior. Por cima do arco, à entrada, está colocada uma lápide invocativa da Imaculada Conceição, padroeira de Portugal, como é habitual no reinado de D. João IV (1640-1656), depois da Restauração.