En gang rundt år 410 ble Paulinus valgt til biskop av Nola og han brukte en stor del av sine egne midler på kirken og byen. Fra litterære og arkeologiske bevis, blant annet fra hans lange brev til Sulpicius Severus som beskrev arrangementet for bygningen og dets dekorasjon kjenner vi til hans byggarbeid til ære for sankt Felix. Han inkluderte en detaljert beskrivelse av apsis-mosaikken over hovedalteret og forteller om den lange beskrivelsen han hadde skrevet for å plassere på veggen under bildet. Ved å forklare hvordan han mente at besøkende skulle forstå bildet over alteret ga Paulinus en sjeldent innsyn inn i intensjonene til en kunstpatron på denne tiden.