Kostel sv. Bartoloměje byl vysvěcen byl 8. 9. 1741, poté se stal novým veselským farním kostelem. Sochy sv. Františka z Pauly a sv. Jana Nepomuckého dal zhotovit František Kajetán Chorinský u akademického sochaře Fr. Breitenmaura ve Vídni roku 1822 jako dar městu na první zděný most přes Moravu.
Pravděpodobně v roce 1860 byly sochy přemístěny před kostel, kde stojí dodnes. Uvnitř naleznete barokní interiér a původní varhany.
Ve středu Bartolomějského náměstí, na kterém stojí kostel, můžete vidět sousoší Panny Marie s Ježíškem. Tato barokní práce z poloviny 18. století byla postavena na počest statečnému pukrmistrovi Pavlu Přenskému. Avšak v 90. letech minulého století bylo sousoší kvůli svému špatnému stavu nahrazeno kopií.