Základní kámen kostela blahoslavené Marie Restituty požehnal Svatý otec Benedikt XVI. při své návštěvě Brna 27. září 2009. Položen byl 5. září 2017. Stavbu realizovala firma JB stavební podle návrhu arch. Marka Štěpána (Atelier Štěpán). Náklady činily cca 110 mil. Kč a potřebné finanční prostředky byly shromážděny z darů věřících z Lesné, z celého Brna, z brněnské diecéze, z republiky i ze zahraničí.

Kostel byl dokončen v květnu 2020 a první bohoslužba sloužena 31. května 2020 o slavnosti Seslání Ducha Svatého. Vybavení je prozatím provizorní, začátkem dubna 2021 byly v kostele instalovány nové lavice. Na dalším vybavení kostela se dále pracuje.