It was ordered to be built in the middle of the 16th century by Diego Martínez de Paternina y Samaniego and has subsequent reforms carried out in the 17th and 18th centuries. It is a huge building with three facades, standing out in the angle of its rear facade a magnificent corner balcony and a cylinder that resembles military architecture. This house-palace boasts two coats of arms, one small and Renaissance, located in the same keystone of the 16th century entrance arch and the other, more important, Baroque, placed above it, on the front of the façade, quartered with the arms of Paternina , Ruiz de Bergara, Samaniego and Ruiz de Gaceta. It was in this house that Napoleon spent the night during his stay in Labastida.
Right in front of the Casa de los Paternina, at number 1 6 of Calle Mayor, stands another splendid free-standing palatial house, the Casa Palacio Garizábal.
Its main façade and the visible parts of its sides are made of masonry stone, having been recently restored. In it, the wooden eaves, the ironwork of the balconies and the curious geometric shapes made of stone stand out. In the center of the top floor, between the balconies, there is another magnificent quartered coat of arms. It is perhaps the richest and most complicated, with its plumed helmet, rampant lions and wide lambrequin whose four points end in beautiful human figures.
Its bombastic portal and wide staircase also stands out. Similar organizations of patios and adjoining cellars or under the same house are repeated in numerous buildings in the town.