Torre de Hurtado de Mendoza
El torreón medieval estuvo rodeado, por tres de sus lados, de un foso, con barbacana o muralla en su orilla. El cuarto lado era el talud de la colina, por lo que no se precisó de foso defensivo. Según un testimonio de 1694, el foso tenía puente levadizo y cadenas, era hondo y bien abierto. Hoy solo se mantiene el foso en el lado sur, mide 4,20 m. de anchura y conserva un puente de acceso, aunque no es el original levadizo. Sobre él se encuentran dos modillones del matacán que defendía la puerta de entrada al recinto, construida con un arco de piedra. El resto de huecos del muro defensivo son saeteras de 0,55 m. de altura.
Alcazaba y Castillo de Tudela
La Alcazaba contaba con unos cortes naturales del monte casi verticales y el río Ebro hacía de foso natural. Su extensión no debía ser excesiva, pero si lo suficiente para albergar una amplia guarnición. Estaba doblemente amurallado en todo su recinto. Una de estas murallas circundaba la parte alta del monte y otra la parte baja, ambos recintos protegidos por fosos naturales o artificiales. La muralla baja servía de recinto exterior de la ciudad en dos tercios de su perímetro, correspondiendo un cuarto del perímetro de la ciudad a la parte que daba directamente al Ebro. Este río hacía las veces de grandioso foso natural (debemos recordar que hasta el siglo XVII, el soto de La Mejana no existía). Existía una tercera muralla muy fortificada que envolvía el torreón principal, la correspondiente a la alcazaba propiamente dicha.