Gebouwd in 1869-1871 in neogotische stijl, is zij de opvolger van een kerk van steen en baksteen uit 1333, waarvan het koor in 1697 werd herbouwd. Rond de kerk op het ommuurde kerkhof staan enkele kruisen uit de 16e, 17e en 18e eeuw. Het bijzondere aan de kerk in Blehen zijn de muurschilderingen, die indruk op de bezoeker op de wijze van de oude gotische kerken maken.