Der Palast wurde 1745 erbaut. Der Architekt des Palastes war Nicolau Nazoni, der Palastbesitzer ist ein Graf. Bekannt ist der Palast auch für seinen großen Park. Im Park gibt es einen Teich mit einer Nymphe - eine Marmorskulptur von José Cutileiro. Im Mateuspalast gibt es eine Bibliothek und Wohnräume, die man besichtigen kann. Ölgemälde und Schränke mit orientalischem Geschirr gehören zum Interieur des Palastes. In der Nähe des Palastes steht eine Kapelle im Barockstil des 18. Jahrhunderts.
Der Mateuspalast ist auf den Etiketten des Massenweins Mateus Rosé abgebildet.
