Der Kernbau dieser Kirche ist aus dem 12.Jh. und im romanischen Stil. 1326 wird die Kirche erstmals „Herbrehtshausen capella“ genannt.
1950 bekam die Kirche neue Glocken.
Die Orgel ist 1858 vom Passauer Orgelbauer Johann Ehrlich gebaut worden.
Sie wurde 2011 umgebaut und bekam einen neuen Hochaltar mit zwei großen Glasplatten auf denen man nur bei genauerem Hinsehen links die heilige Maria und rechts die heilige Magdalena sehen kann.
