PAULINUS PAULINUS, the first archbishop of York, sent in company with Augustin from Rome by Gregory to Britain in 601: laboured partly in Kent and partly in Northumbria, and persuaded Edwin of Northumbria to embrace Christianity in 629; d. 644.