(d. 644), first bishop of the Northumbrians and archbishop of York, was sent to England by Pope Gregory I. in 601 to assist Augustine in his mission. He was consecrated by Justus of Canterbury in 625 and escorted ZEthelberg, daughter of 1Ethelberht, to the Northumbrian king Edwin (q.v.). In 627 Edwin was baptized and assigned York to Paulinus as his see. It was at Lincoln that he consecrated Honorius as archbishop of Canterbury. In 633 Edwin was slain at Hatfield Chase and Paulinus retired to Kent, where he became bishop of Rochester. The pallium was not sent him until 634, when he had withdrawn from his province. He died in 644.
See Bede, Historia ecclesiastica (ed. C. Plummer, Oxford, 1896).