Церковь святого Павла находится на via della Rosa, 39, примерно в 400 м южнее Соборной площади Пистойи.
Церковь, посвящённая апостолу Павлу, была возведена, по некоторым данным, ещё в 10 веке. В 12 веке церковь была перестроена и расширена. После разрушения проходящего в непосредственной близости второго пояса городской стены здание было расширено ещё раз и достигло своих нынешних размеров (эти работы начались примерно в первой половине 13 века). Старый неф был превращён в огромную капеллу, открывающуюся в сторону алтарной части.
Здание церкви святого Павла считается примером готического стиля, хотя в нём прослеживаются отголоски традиционной пистойской полихромии (отделки многоцветным мрамором). Портал обрамлён протиром из белого мрамора. Люнет портала украшает фигура святого Павла (1302, Якопо да Маццео). Над протиром установлена статуя святого Иакова (предположительно – работа Орканьи, 14 век).
В церкви можно видеть деревянное распятие 14 века; фреску 14 века «Богоматерь смирения», приписываемую Антонио Вите; фреску «Святые Агата и Евлалия» (1520, Джерино Джерини). Интересна работа «Святое собеседование» кисти Фра Паолино (1528). Исследователи считают, что в образе святого Петра на ней изображён Савонарола, чьим последователем являлся Фра Паолино. Фрагменты фресковых росписей 14-15 веков также сохранились в ризнице.
К церкви примыкает капелла святого Каэтана, построенная в конце 14 века дисциплинатами. Из-за многочисленных перестроек оригинальный облик постройки не сохранился. По легенде, нынешний вид капелла получила благодаря эскизам, сделанным Джанлоренцо Бернини, который работал в то время в Пистойе для церкви святого Духа. Документально эта версия не подтверждена.