
Obec Velešovice (německy Welspitz) leží v místě pravěkého osídlení v blízkosti dálnice D1 asi 5 km severozápadně od Slavkova a 15 km východně od Brna. První písemná zmínka o ní pochází z roku 1141 a žije zde přibližně 1 200 obyvatel.
Kostel sv. Barbory se nachází uprostřed hřbitova v centru obce.
Loď je prolomena dvěma okenními osami půlkruhově zaklenutými, kněžiště po jedné okenní ose. Při jižní straně lodi stojí přístavek sakristie. Věž je prolomena na osu vchodem. Loď je zaklenuta dvěma poli valené klenby, presbytář konchou. Kruchta spočívá na dvou pilířích. Při severní straně věže je točité schodiště s pravoúhlým vchodem. V roce 1948 bylo restaurováno vybavení interiéru a do chrámu byla též zabudována elektroinstalace. Roku 1990 prošel kostel velkou rekonstrukcí. Vyměněny byly fasády, střecha a opravena byla též báň věže. Roku 2003 proběhla další oprava interiéru, při níž byla mimo jiné vyměněna dosavadní elektroinstalace. V kostele se mimo hlavního oltáře původně nacházely také dva boční oltáře. Jeden z nich však byl z důvodu svého špatného stavu při rekonstrukci roku 1948 odstraněn a současně byla odstraněna i kazatelna. Na kůru se nacházejí varhany původně z Drnovic, které sem byly instalovány roku 1951, kdy nahradily ty původní. Ve věži jsou zavěšeny tři zvony; umíráček z roku 1669, dále zvon z roku 1660 a největší z roku 1981. Před kostelem stojí kříž z roku 1827. Římskokatolický kostel sv. Barbory ve Velešovicích je filiálním kostelem farnosti Rousínov u Vyškova a konají se v něm pravidelné bohoslužby. Od roku 1958 je chráněn jako kulturní památka..