Snaha postavit kostel se objevila celkem dvakrát a to až ve 20.století. Bohužel snaha to byla marná, až do roku 1997 kdy byla založena Nadace fondu na výstavbu kostela, později Nadační fond na výstavbu kostela. Jejím předsedou se stal pan Miroslav Rožnovský, hlavní organizátor při stavbě kostela.
Už v roce 1997 požehnal základní kámen kostela Svatý otec Jan Pavel II při mši v Praze na Letenské pláni. Základní kámen se nachází v kostele u vstupu do hlavní lodi.
Z pěti navržených projektů Brněnské biskupství vybralo návrh ing. arch. L.Vojtové z Brna. Vnitřní úpravu navrhl profesor arch. Jiljí Šindlar z Brna. Kostel je zasvěcen Panně Marii Královně. Jméno kostela bylo vybráno na návrh hrušovanského rodáka p.Václava Slouka, který je sídelním kanovníkem brněnského biskupství a děkanem u sv.Jakuba v Brně. Kříž zhotovil profesor Josef Zelinka ze Šitbořic a hrušovanským farníkům jej věnoval dlouholetý správce židlochovické farnosti děkan p. Josef Valoušek. Slavnostní svěcení a zavěšení nového zvonu proběhlo 18.srpna 2002 u příležitosti oslav 750 let první zmínky o obci.
Základní údaje o zvonu:
Jméno zvonu: Panny Marie Královny
Průměr zvonu: 70,5 cm
Hmotnost zvonu: 225 kg
Ladění zvonu: D2
Výzdoba zvonu: autorkou je akademická sochařka Věra Kunčarová
Pod čepcem zvonu je nápis: „Královno nebes ochraňuj naše rodiny"
Boční plášť vyzdoben reliéfem Panny Marie s Ježíškem
Protilehlá strana má nápis: „Od občanů Hrušovan u Brna k 750. výročí založení obce".
Odlití nového zvonu provedla zvonařská firma Marie Tomáškové - Ditrichové z Brodku u Přerova. Tato firma provedla i renovaci starého litinového zvonu ze zbořené zvonice. Tento je uložen v kostele.
Stavba kostela začala v roce 2000 a byla ukončena v roce 2004 a slavnostně vysvěcena 21.srpna za účasti brněnského biskupa Vojtěcha Cikrleho. Náklady na výstavbu si vyžádaly kolem 12 milionů korun. Na tuto částku přispěli svými dary místní občané, hrušovanská obec, stát i Jihomoravský kraj. Nový kostel Panny Marie Královny slouží nejen pro církevní, ale i pro účely kulturní.