Церковь святого Павла Отшельника находится в центре Бриндизи, на largo San Paolo, примерно в 300 м западнее Соборной площади.
Когда-то обширный участок данного района города занимала резиденция норманнского адмирала Маргарито да Бриндизи. Дворец был окружен купальнями, садами, хозяйственными помещениями. Затем Генрих VI построил на этом месте свой монетный двор. В 1284 году Карл I Анжуйский отдал этот комплекс францисканцам под монастырь. Церковь была достроена в 1322 году.
Церковь святого Павла Отшельника являет собой самый древний и яркий пример готической архитектуры 14 века на территории всей провинции. Характерные черты стиля – стрельчатая арка и монофоры правого фасада. В южной внешней стене видны остатки более старинного фортификационного сооружения, вероятно, резиденции норманнского адмирала.
Внутреннее пространство церкви состоит из одного нефа. Алтари выполнены, в основном, в барочный период. Алтарь святого Антония Падуанского (1632) украшает деревянная статуя. Алтарь святой Девы Марии, предположительно, выполнен Дзимбало, а алтарный образ «Богоматерь со святыми Екатериной, Павлом Отшельником и семьёй Перес-Ногуероль» приписывается кисти Алессандро Фраканцано (1603). Капелла святого Франциска была построена на средства знатного горожанина, Джованни Мария Моричино (1558-1628). Предполагается, что деревянная статуя святого для этой капеллы была заказана и сделана в Венеции.
В алтаре Непорочной Девы Марии (1741) помещается «Непорочное зачатие» (17 век) и деревянная статуя Богоматери землетрясения (18 век), считающаяся чудотворной. При страшном землетрясении 1743 года статуя была найдена с разведёнными руками (изначально они были сложены) и взглядом, обращённым к небу. Считается, что чудотворное изображение Богоматери спасло город от ещё более страшных разрушений. Можно также отметить работу Якопо де Ваниса «Встреча Марии и Елизаветы» (1559), «Богоматерь согласия» (конец 16 – начало 17 века) и др. На правой стене и в апсиде сохранились фрагменты фресок 14 века («Крестное дерево», «Святые и Богоматерь с младенцем», «Эпизоды из жития Марии Магдалины» и др.). В церкви находятся также захоронения некоторых знатных семей (17 век).