Efectivamente Alfonso XII estuvo en Tafalla visitando el Palacio de los Mencos a principios del año 1875. Según me comentaba hoy mismo el propietario de la casa, don Joaquín Mencos, la visita se produjo el 31 de enero o el 1 de febrero, pocos días antes de la batalla de Lácar (3 de febrero) en la que su ejército fue derrotado por las tropas carlistas y en la que él mismo estuvo cerca de ser hecho prisionero. El Palacio, construido en el siglo XVI, durante la Tercera Guerra Carlista fue hospital de la Cruz Roja y Alfonso XII lo visitó tras pasar revista a las tropas en la Plana de Olite. Parece ser que el rey no pernoctó en dicha casa sino en el Ayuntamiento. Anteriormente el Palacio sí había servido de alojamiento de un rey concretamente de Fernando VII en mayo de 1828 en el contexto de los primeros levantamientos carlistas. Esta es la razón por la cual en su fachada principal, sobre la puerta, encontremos unas cadenas que en el Reino de Navarra significa que ha sido hospedaje real (lo podéis observar en la fotografía de Javier Zubiri)
