Římskokatolický chrám v ulici Elišky Přemyslovny navrhl architekt Vladimír Fischer, mezi jehož návrhy patří například i kostel svatého Augustina na náměstí Míru, kostel svatého Bartoloměje v dlážděné ulici v Žebětíně nebo radnice v Tišnově.

Kostel ve Starém Lískovci v jednoduchém moderním stylu postavil Leopold Čupr.

Stavba začala už koncem dubna 1923, pomohli i farníci, kteří pracovali bezplatně. Celý kostel byl posvěcen asi o rok a půl později, v říjnu 1926. Farnost zde byla zřízena na začátku roku 1930.

V roce 1977 upravili dělníci interiér kostela do dnešní podoby. Byl například odstraněný původní oltář.