Paulinus was consecrated as the first bishop of York by Justus, the archbishop of Canterbury. Paulinus of York: Paulinus was a Roman missionary and the first Bishop of York. A member of the Gregorian mission sent in 601 by Pope Gregory I to Christianize the Anglo-Saxons from their native Anglo-Saxon paganism, Paulinus arrived in England by 604 with the second missionary group. Little is known of Paulinus's activities in the following two decades. July 21, 625. Wiki link