La construction de l’église Saint-Paulin commence en 1849, ce n’est d’abord qu’une chapelle liée à l’église paroissiale Saint-Pierre de Bassens. Elle devient église paroissiale en 1852 un an avant la création de la commune de Carbon-Blanc. Le clocher est dessiné par Pierre Labbé : commencé en 1848, il est complété par une flèche en 1852. Le transept et les sacristies sont bâtis en 1864. L’église possède de magnifiques vitraux posés progressivement entre 1867 et 1890 dans le chœur, la nef et la tribune et enfin les fonts baptismaux. Il est remarquable et assez rare, que les œuvres de trois générations de maîtres verriers (Thibaud, Villiet et Dagrand) soient exposées dans une même église. Cette dernière a été restaurée en 1993.