En el 393 Paulino se estableció en Barcelona, y durante una misa celebrada en la fiesta de Navidad, los fieles lo invocaron diciendo: “¡Paulino sacerdote!”.