El viejo palacio medieval de Mendillorri, cuya silueta torreada se recortaba hasta no hace mucho sobre una colina próxima a Pamplona, en los últimos años ha quedado rodeado por una urbanización que ha alterado su entorno, tradicionalmente rural.

Este edificio medieval afecta en su estructura una planta cuadrangular, con paramentos de sillarejo y dos torres gemelas flanqueando uno de sus frentes, ambas de planta cuadrada y cubiertas con tejado a cuatro aguas. La puerta da acceso al patio central, en cuya planta baja se hallaban las caballerizas, almacenes de aperos y demás dependencias de servicio. El piso principal constituía la residencia señorial. Las dos torres conservan el característico palomar en su parte superior.