Situado a la izquierda tras entrar en el recinto por el arco de la Estrella, el palacio Episcopal del obispo de la actual diócesis de Coria-Cáceres se levanta en un solar que hasta 1261 habían ocupado una serie de tiendas.