Sct. Johannes Kirke er tegnet af arkitekt Packnes fra Aalborg, men da han døde i juni 1952, blev det arkitektelev Søren Jensen, der fik lov at fuldføre kirkebyggeriet i 1955. Kirken blev indviet 1. søndag i advent af kirkeminister Bodil Koch, der udtalte at , " det blev sikkert den sidste domkirke , der blev indviet i Danmark". Orglet er placeret over alteret i kirkebygningen, og kirkens store tårn fungerer som Herning Bys vandtårn.