Edificada a finales del XIV, en un momento de ascenso del linaje de Villela. Quizás entonces no fuera totalmente de piedra, ya que en 1511 y 1514 los documentos se refieren a ella como el cadalso de los Villela, denominación que en la Bizkaia de entonces parece haberse aplicado a edificios construidos fundamentalmente en madera.