Церковь святого Павла наряду с церковью святого Петра и церковью святого Стефана является одной из самых старинных в городе. Она находится примерно в 300 м на северо-запад от кафедрального собора Ассизи, рядом с площадью коммуны, на via San Paolo.
Сохранились сведения, что церковь была основана в 1071 году бенедиктинским аббатом Аджинальдо. В 1253 году церковь была заново освящена папой Иннокентием IV. С 1481 по 1652 год церковь и примыкающие к ней строения принадлежали конгрегации каноников из Рима. За свою долгую историю здание неоднократно перестраивалось. В настоящее время церковь принадлежит братству святого Руфина. Она редко бывает открыта для посещений.
Внутреннее пространство церкви состоит из одного нефа, разделённого полукруглыми романскими арками на семь пролётов. На левой стене, недалеко от входа, интересна фреска 1475 года, приписываемая Маттео да Гуальдо. На фреске представлена Богоматерь с младенцем и святые Луция и Ансан.