De parochiekerk van Hillesheim ligt boven het dorp, op een voormalige militaire begraafplaats. Van het romaanse gebouw zijn de zuidmuur van het schip en twee zijden van het koor bewaard gebleven. Volgens de bouwinscriptie dateert de westelijke toren uit de 14e eeuw.