La torre Mendoza se encuentra a la entrada del barrio del mismo nombre, a orillas del río Laña. Los trabajos de construcción comenzaron a finales del siglo XII y finalizaron a comienzos del siglo XIII. Es una de las torres más antiguas que hay en Álava.

El conjunto está formado por dos cuerpos arquitectónicos: la torre y la muralla, que dispone de grandes torres circulares en las esquinas.

La torre presenta planta cuadrada y se encuentra en el centro del recinto amurallado. Los muros son de piedra caliza, colocados en líneas no muy regulares. Dispone de planta baja, dos plantas más y desván; es un edificio compacto y cerrado, con cubierta a cuatro aguas. Se accede a la torre por una puerta adintelada, a la que se llega tras atravesar el arco apuntado de la muralla. Los vanos en arco apuntado de la segunda planta son destacables, al igual que las saeteras y los matacanes de la parte superior. Los matacanes se añadieron tras las obras de renovación llevadas a cabo en 1963, al igual que las almenas de las grandes torres circulares.

La torre es muy peculiar, ya que su diseño es muy original y llamativo. Su estado de conservación es muy bueno y es uno de los edificios más representativos de la arquitectura militar que puede verse en zonas rurales.