A igreja foi construída em nome dos Barnabitas (padres católicos pertencentes à Ordem dos Clérigos regulares de St. Paul) entre 1606 e 1611 e foi projetado pelo arquiteto Ambrogio Mazenta.Entre 1634 e 1636, a igreja foi enriquecida por Ercole Fichi, que acrescentou uma fachada graciosa.
Dentro do edifício, os cofres foram magnificamente decorados por Antonio e Giuseppe Rolli, que lançaram as ações de São Paulo no Areopago, em Atenas.
No altar, existem algumas pinturas valiosas de grandes mestres de bolonhesa, como Guercino, Giuseppe Maria Crespi (também conhecida como Lo Spagnolo - os espanhóis) e Lodovico Carracci, que retratou o bem conhecido "Paradiso".
O suntuoso altar-altar (1643-1650) é particularmente bonito;Lá, você pode admirar a escultura que representa “Decollazione di San Paolo” (“Decolação de São Paulo”), agora se destacando no centro: foi encomendada pelos Barnabitas e construída pelo Alessandro Algardi da Bolonhesa (que também construiu a cobertura de medalhõesa frente do altar e o tabernáculo).