El Arco de la Estrella es la principal puerta de entrada al recinto amurallado desde el siglo XV, siendo la más conocida de la ciudad medieval de Cáceres. Situada al lado de la torre de Bujaco, se abrió en el siglo XV en el mismo punto donde había una portezuela para permitir el paso de los carruajes desde la Plaza Mayor, por entonces la muralla había perdido gran parte de su naturaleza defensiva. Entonces se llamó, por motivos obvios, puerta Nueva.