Calle Arco de la Estrella, 4. La forma actual de la puerta se debe a la remodelación realizada por Manuel de Lara Churriguera en 1726, por encargo de Bernardino de Carvajal Moctezuma. Éste poseía el palacio siguiente a la torre de Bujaco y deseaba poder tener un fácil acceso de los carruajes a su palacio. Por ello solicitó al ayuntamiento derribar la antigua puerta y abrir una nueva con forma oblicua para poder girar holgadamente a la izquierda al entrar desde el exterior.
En la parte externa, el arco está coronado por el escudo de Cáceres, mientras que en la interna se encuentra un templete con una imagen de Nuestra Señora de la Estrella, que da nombre al arco.