Aunque fue construido en el siglo XIV su aspecto actual se estima que es de principios del siglo XVI y que fue Carlos de Mauleón quien lo llevo a cabo.

Estuvo rodeado por un foso y se trata de una construcción cuadrangular, al igual que su patio interior, con torres en los cuatro ángulo. Consta de dos plantas y un ático, de ladrillo.

Se edificó con muros de piedra de sillería, casi dos metros de grosor, en los que se aprecia detalles de tradición medieval. El palacio de Traibuenas integraba la lista de la nómina antigua, por lo que los señores de dicho palacio podían ser llamados a la corte, como ocurrió en 1580. El castillo estuvo ligado a la familia Mauleón tras un pleito que se resolvió en 1416.