Para entrar en la zona intra-muros del casco antiguo de Cáceres, nada mejor que el Arco de la Estrella. La puerta principal de la muralla cacereña tiene una caracterÃstica propia: su forma oblicua. Dicen que se hizo asà para posibilitar la entrada de los carruajes.
Su nombre deriva de la Virgen de la Estrella, que se encuentra en la cara interna del arco. En el otro lado, el que da a la Plaza Mayor, preside el arco el escudo de Cáceres.