Brejning Kirke blev tegnet i 1941, og arkitekt Mogens Koch har tegnet både kirke, altersølv og alterstager, altertæppet, alterparti, prædikestol, bænke samt møbler i siderummene. I solskin fremtræder kirkens rum særligt venligt og lyst.
Orglet er formet specielt til kirken; det har en næsten skulpturel virkning. Kirkens murstensgulv er lagt, så det danner en gang. Krucifikset til venstre for alteret er lavet af billedhugger Gunnar Hansen. Billedtæppet ved siden af er vævet af en norsk tekstilvæver.