Аббатство святого Павла находится примерно в полукилометре к северу от кафедрального собора Безансона. Это бывший августинский монастырь, от которого в наше время остались только руины.
Аббатство было основано в 7 веке святым Донатом Безансонским – епископом Безансона и учеником святого Колумбана, и монахи аббатства следовали одновременно уставу святого Бенедикта и уставу святого Колумбана. В первые века после основания аббатство носило название Палациум (Palatium – лат. дворец), так как при постройке первого здания церкви были обнаружены и использованы в качестве строительного материала остатки римского дворца. Позднее, в 11 веке епископ Безансона превращает бывшее аббатство в соборную церковь, посвященную Деве Марии, апостолу Павлу и святому Антиду. После этого церковь почти полностью перестраивается. В 12 веке она получает новый хор и колокольню. В следующий раз в церкви целиком перестраивается неф в 14 веке – и сейчас это, к сожалению, единственная часть, сохранившаяся от здания. После Революции церковь святого Павла использовалась как армейский склад, а в 19 веке окончательно оказалась заброшена.