Kostel sv. Mikuláše Tolentinského byl postaven byl v roce 1770 v sousedství zámku, se kterým je spojen můstkem. Po velkém požáru, který Vysoké Veselí postihl v roce 1835 byl, původně barokní, kostel obnoven v empírovém stylu.