A finales del siglo XV, el priorato trasladó su sede a Villanueva, donde el último maestre de la orden, Juan de Zúñiga, mando construir un palacio (remodelado en numerosas ocasiones y hoy convento de clausura) en la calle de San Benito, cerca de la plaza principal.