Brande Kirke har i tidens løb gennemgået mange ændringer: Tårn og våbenhus er fra 1300-tallet, mens prædikestolen og altertavlen er fra 1600-tallet, udskåret i eg med malede scenerier fra både Det Gamle Testamente og Det Nye Testamente.
I 1939 gennemgik kirken en omfattende restaurering ved arkitekt Lønborg Jensen. Her kom der tilbygningen mod nord af tre sideskibe, dåbsværelse og sakristi, indgangsportaler i granit til våbenhus og hovedskib, samt triumfbue i granit og ny døbefont.