El primer dato conocido que se tiene sobre el Maestro Mateo es un documento de 1168, guardado en el archivo de la catedral de Santiago, en el que se atestigua que el Maestro trabajaba ya en la catedral de Santiago de Compostela y por el que recibía una importante suma de dinero por parte del rey Fernando II de León: