O výstavbu nového farního kostela v Troubsku se zasloužila Anna Cecilie ze Sekenberka. Byl vybudován v letech 1746-1758. Tato barokní jednolodní stavba s vestavěnou čtyřbokou věží v průčelí byla postavena přibližně na místě původního farního kostela připomínaného již v letech 1384-1394. Do nové budovy byl přenesen velký zvon ze starého kostela, vyrobený v r.1631 francouzskými mistry. Novostavba kostela byla také vybavena varhanami, pěti oltáři s obrazy brněnských malířů a roku 1753 provizorně vysvěcena, i když práce pak pokračovaly ještě dalších pět let. V roce 1768 přibyly ještě další dva malé zvony a roku 1790 doplnil výbavu poslední.
   Slavnostního vysvěcení se kostel dočkal 17.3.1779. Kostel vysvětil brněnský biskup Matyáš František jako kostel Nanebevzetí Panny Marie.
   Od roku 1958 je kostel zapsán v seznamu nemovitých kulturních památek České republiky.