Mariehøj Kirke blev indviet den 9. marts 1958.

Arkitekten Viggo Hardie-Fischer fra København havde af byggeudvalget fået som opgave at tegne en kirke der synede smukt i landskabet, og som altid skulle virke fyldt - og samtidig have plads til 550 mennesker. Det lykkedes!

Allerede før krigen forelå et udkast til en ny kirke ved arkitekt Lønborg Jensen. Folketallet i Silkeborg sogn var efterhånden så stort at man planlagde at bygge en ny kirke, men krigen afbrød alle videre planer. Da Hardie-Fischer i 1950 fik overdraget arbejdet, gik han arkitektonisk helt andre veje og blev ved et besøg i den gamle velbevarede middelalderby Visby på Gotland inspireret af ruinerne af Sct. Lars Kirke og Helligåndskirken. Påvirkningen herfra er tydelig i Mariehøj Kirke.

Kirken er opført som en korskirke på et fundament af granitsten.

Over midten af kirken er bygget et pyramideformet tårn i træ.

Kirken er opført i gule teglsten: På lang afstand ses den i sin 'gule' skikkelse. Knejsende rejser den sig over omgivelserne.

Mariehøj Kirke er et af de smukkeste og mest markante eksempler i Danmark på moderne, halvtraditionelt kirkebyggeri.

I 1992 blev en ny tilbygning - som to gavle - opført på kirkens nordside med Mogens Svenning som arkitekt. Der er nu et rum til dåbsgæster, et handicaptoilet samt et depotrum.