A cerca medieval de Estremoz é mandada construir pelo rei D. Afonso III (r. 1245-1279) em 1261 e melhorada pelos seus sucessores, principalmente pelo seu filho D. Dinis (r. 1279-1325). Tem duas portas principais opostas (eixo E-O): 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 (r. 1640-1656), depois da Restauração.