Amigo de Santo Agostinho de Hipona e São Nicetas de Remesiana, e mencionado pela sua santidade por pelo menos seis dos seus santos contemporâneos. Advogado distinto. Realizaram vários escritórios públicos no Império, depois se aposentou do ministério público com sua esposa, Therasia, primeiro para Bordeaux, França onde foram batizados, e depois para a propriedade de Therasia em Espanha. Após a morte de seu único filho com apenas algumas semanas de idade, o casal decidiu passar o resto de suas vidas dedicadas a Deus. Eles deram a maior parte de suas propriedades e se dedicaram a aumentar sua santidade. Paulino foi ordenado, então ele e Terásia se mudaram para Nola, Itália, desistiu do resto de sua propriedade e se dedicou a ajudar os pobres. Paulino foi escolhido bispo de Nola por demanda popular, e ele governou a diocese por mais de 21 anos, enquanto morava em sua própria casa como monge e continuava a ajudar os pobres. Seus escritos contêm um dos primeiros exemplos de uma canção de casamento cristão.