La Tour du Bourreau est un peu moins haute que celle de la Prison (18,65 m) et plus large (1,75 m de diamètre). Elle est subdivisée en deux corps, le premier massif (9,90 m de hauteur) et le deuxième ouvert vers l’intérieur de la population pour éviter d’être utilisée à son encontre. Elle possède une voûte d’arêtes et l’accès à l’étage supérieur se fait par un escalier en pierre de taille qui traverse transversalement l’espace ouvert du mur. Son intérieur est traversé par le canal d’irrigation provenant de l’aqueduc, et son nom provient peut-être de sa proximité avec la résidence du bourreau.
Les caractéristiques de la construction semblent situer son époque de réalisation aux alentours du XIVème siècle et il est fort possible qu’elle ait été construite en raison de la guerre entre unionistes et réalistes ou, bien des guerres pour lesquelles les protagonistes furent le roi de Castille Pedro I « El Cruel » et le roi d’Aragon, Pedro V « El ceremonioso » ont joué le rôle principal, dans lesquelles Segorbe a joué un rôle important