Este palacio, también conocido como "Casa de los Masones", posiblemente por su vinculación a alguna de las abundantes logias que existieron antes de la Guerra Civil en la ciudad, se ubica a espaldas de la Catedral y cuenta con una interesante fachada. Sito en la calle Manuel Jontoya, esquina calle almenas, frente a la esquina de otro palacio, el Palacio de los Vélez, hoy Colegio Oficial de Arquitectos. El Palacio de los Covaleda-Nicuesa parece conservar el interior bastante bien y cuenta incluso con un oratorio, posiblemente del siglo XVIII. Es de propiedad privada y no vistiable.