Старинная базилика Сан-Паоло Маджоре была возведена на месте гораздо более древнего языческого храма, построенного римлянами в первом веке, и который давно уже был разрушен к моменту её возведения. Первоначально построили церковь в честь победы войск Неаполя над сарацинами и посвятили её святому Павлу. Та базилика, что сохранилась до наших дней, появилась здесь в 1538 году, её проектировал архитектор Франческо Гримальди, он же создавал для неё и главный алтарь. Над фасадом трудился другой архитектор – Arcangelo Guglielmelli, включивший в него пару коринфских колонн, уцелевших от того самого языческого храма. Фасад украшают статуи апостолов Петра и Павла – они расположены по бокам фасада в нишах. Базилика имеет три нефа и в плане напоминает латинский крест.