Le Palais des Mencos est situé à Tafalla, une ville et municipalité de la Communauté Forale de Navarre.
Jointe au couvent des Recoletas par une arche ancienne, il se compose d’un grand bloc cubique en maçonnerie de pierres de taille, sur deux étages en plus d’un attique. Articulé par une série de fenêtres droites, à l’exception de la porte principale, ornée d’un arc en plein cintre, sous l’écusson aux armoiries des Mencos. Adossé à un angle du bâtiment principal, se trouve une tour prismatique en pierre de taille, dont la partie basse témoigne du fait qu’elle a été édifiée sur les structures d’une ancienne tour médiévale, possiblement un vestige des vielles murailles de la ville de Tafalla. La partie supérieure, conçue comme, plateforme d’observation, s’articule par des arcs en plein cintre sur des piliers.