Brændkjærkirken ligger på et højdedrag syd for Kolding Fjord.
Korset på det 32 m høje klokketårn når en højde af ca. 70 m over havet.
Dette tårn og det 22 m høje skib giver hele kirken en opadstræbende virkning, og dens karakteristiske profil tegner sig særdeles smuk fra alle indfaldsveje til byen.