Valburg wordt al vermeld in de Karolingische tijd. De nederzetting werd Falburc Marca genoemd. Geen wonder dat ook de kerk kan bogen op een eerbiedwaardige ouderdom. De onderbouw van de toren bestaat uit tufstenen blokken uit de 11e eeuw. Het middenstuk van de kerk werd vanaf de 13e eeuw gebouwd en het gotische koor stamt uit de 15e eeuw. Het koor valt op door zijn gewelf, hoge ramen en steunberen.
Bij restauraties in de 19e en 20e eeuw werden kleurige muurschilderingen uit de Middeleeuwen ontdekt. In de jaren zeventig van de vorige eeuw kwam men bij restauraties nog meer fragmenten van muurschilderingen tegen. Deze dateren uit de 14e tot 16e eeuw en bevatten afbeeldingen van de kruisiging van Jezus, de apostelen en enkele heiligen.
Aan wie de kerk vroeger was opgedragen is niet met zekerheid te zeggen. Mogelijk Jacobus de Meerdere. De heilige Jacobus staat bekend om zijn gunstige invloed op het weer en de groei van veldvruchten en appels. Zijn naamgeving aan de Valburger kerk zou goed passen, gezien de ligging in dit fruitteeltgebied.