Die Kirche San Paolo steht am östlichen Ende von Feltre und wurde 1520 vom Suffraganbischof von Trient Michele Jorba geweiht und der Bekehrung des heiligen Paulus gewidmet. Im Jahr 1611 zerstörte ein Feuer fast das gesamte heilige Gebäude, das mit kleineren Abmessungen wieder aufgebaut wurde.
Hier gab es ein Gästehaus: Jeden 25. Januar, am Tag der Bekehrung des heiligen Paulus, wurden die Verwalter der Kirche und des Gästehauses gewählt. Das Hospiz und die Kirche wurden von einem Prior geleitet. Besonders war der Zweck des testamentarischen Vermächtnisses von Jacopo Baffadossa, genannt Palinuro (gestorben 1575): Er wollte zehn Denari als Mitgift für ein Mädchen spenden, das aus 10 Jungfrauen aus Feltre ausgewählt wurde. Wie alle anderen städtischen Bruderschaften wurde die Schule von S. Paolo mit der von Santa Maria del Prato vereinigt, die das größte Hospiz der Stadt betrieb. Dies erklärt, warum die Kirche heute im Besitz des Krankenhauses von Feltre Santa Maria del Prato ist.