Stenbjerg Kirke er opført af røde mursten i 1895 ved arkitekt C. A. Wimholt.
Døbefonten er en lille kumme og fod af sandsten, formet som omvendt romansk søjle med basis og terningkapitel.
Stenbjerg Kirke er meget smukt restaureret i 1995.
Kirken er åben på alle hverdage fra morgenringning til aftenringning.