Los orígenes de la torre se remontan al siglo XIII. Sin embargo, su historia está unida a los Mendoza que son del siglo XII y ejercieron de mayordomos reales con Doña Urraca de Castilla. Hoy en día alberga el Museo de Heráldica Alavesa.
Torre Medieval de Mendoza