Den vældige kirke midt i Herning er opført i 1889, og erstattede en beskeden middelalderkirke, som blev revet ned. Den nye kirke er tegnet af C.A. Wiinholt i nyromansk stil i rødt murværk og skifertage oplagt i mønstre.

Kirken er siden udvidet med “sakristi” og præsteværelse på korets sider, og forskellige birum i sidebygninger på tårnet. Kirken bruges til et væld af aktiviteter, bl.a. byens drengekor.