Vuelve un poco sobre tus pasos hasta la plaza. Aquí está la Iglesia de San Mateo que se construyó sobre una mezquita musulmana. Esta plaza comunica con otra llamada Plaza de las Veletas. Dirígete a ella y busca la torre más alta de la ciudad medieval y que es conocida por sus nidos de cigüeñas. Esta torre es la única que no sufrió el desmochamiento ordenado por Isabel la Católica, ya que Diego de Ovando le fue fiel a diferencia de otros nobles cacereños que apoyaron a Juana la Beltraneja en el conflicto por la sucesión del trono de Castilla.
Esta torre mira a uno de los imponentes muros laterales de la Iglesia de San Mateo. En los bloques de granito que conforman esta pared los artesanos canteros que trabajaban la piedra dejaron sus firmas. Junto a un banco corrido, aproximadamente a la altura de tus ojos, verás una de esas iniciales, una letra 'S'. Un bloque mas arriba verás otra inicial, esta vez una 'O' partida. Para seguir introduce la letra ladeada que encontrarás como marca de un maestro cantero un par de bloques mas arriba.
