Herning Kirke blev indviet den 1. december 1889 (første søndag i advent) og afløste en ældre middelalderkirke, der lå uden for byen. Kirken er tegnet af arkitekten Claudius August Wiinholt og bryder med traditionen, idet koret vender mod nord og tårnet mod syd for at passe ind på byens torv. Det oprindelige alter var et keramisk værk af Th. Bindesbøll (udført hos Kähler), som i dag står i sakristiet, mens en større altertavle malet af Joakim Skovgaard overtog pladsen i 1915. Ved 100-årsjubilæet i 1989 fik kirken et krucifiks af Erik Heide samt et klokkespil med 48 klokker støbt i Frankrig. Det nuværende orgel er bygget af Marcussen og Søn med 33 stemmer, og på pulpituret over våbenhuset har Herning Kirkes Drengekor til huse under gudstjenesterne.