Pope Gregory's plan had been that York would be England's second metropolitan see, so Paulinus established his church there.
Plán papeže Řehoře Velikého počítal s tím, že se York stane druhým anglickým metropolitním městem a tak zde Paulinus založil kostel.