El Palacio de Moutas, anexo a la Colegiata, y también fundado por el Obispo de Tuy, en su origen llevó el nombre de su señor, denominándose Palacio de Arango. Se construye en el primer cuarto del siglo XVIII y su estructura responde a los cánones de los palacios y casonas señoriales de la época, es decir, un bloque cúbico en torno a un patio central. El mayor esfuerzo decorativo se concentró en la fachada principal, realizada en piedra y recorrida por grandes ventanales ybalcones volados.
La entrada principal, rematada en arco semicircular, se enmarca por medio de columnas y se cierra con una monumental puerta-reja de hierro. Desde el palacio se accedía directamente a la Colegiata por una puerta que asomaba a la tribuna.