São Paulino foi o primeiro missionário cristão de Nortúmbria, o mais importante dos reinos da Inglaterra, no século VII.
Monge de Santo André do Célio, São Gregório, o Grande, enviou-o com Santo Agostinho, mais a Melito, Justos e outros, à Inglaterra.
São Paulino foi quem acompanhou Etelburga, irmã do rei Eadbaldo de Kent, quando aquela princesa se dirigiu à corte de Nortúmbria para desposar a rei Eduíno, que ainda era pagão.
Convertido o rei, Paulino batizou-o pela Páscoa de 627, quando, então, grande número de súditos o imitou, convertendo-se e recebendo as águas salvadoras.
Com o apoio de Eduíno, São Paulino estabeleceu a sede episcopal em York. Falecido em outubro de 644, onze anos depois da morte do rei, assassinado por Penda de Mércia, foi enterrado na catedral.
(Vida dos Santos, Padre Rohbacher, Volume XVIII, p. 86-87)