Uno de sus trabajos más importantes fue el "Epistolario", compuesto de veinte cartas, de las cuales doce fueron escritas por Paulo Álvaro a distintos destinatarios y siete le fueron remitidas por algunos de estos; otra es de un obispo, dirigida a un destinatario desconocido.