Barokní stavba postavená v letech 1733-1741 v nejstarší části města - dnešní Bartolomějské náměstí - na místě tří měšťanských domů. Byl vysvěcen 8. září 1741 a stal se novým veselským farním kostelem. Sochy sv. Františka z Pauly a sv. Jana Nepomuckého byly darem městu od hraběte Františka Kajetána Chorinského, který je dal zhotovit ve Vídni u akademického sochaře Fr. Breitenmauera. Daroval je v roce 1821 měšťanům, aby je postavili na první zděný most přes Moravu, který městská obec dala postavit v letech 1817-1818. Pravděpodobně v r. 1860 byly přemístěny před kostel, kde stojí dodnes. Uvnitř je barokní interiér a původní varhany.