Het plantsoen bij De Oude Kerkhof bevat archeologische restanten van de laat-middeleeuwse kerk van Veldhoven. Deze kerk werd aan het begin van de 15e eeuw gebouwd in opdracht van de Abdij van Floreffe. De kerkdiensten werden verzorgd door pastoors uit de abdij van Postel. Het dorp Veldhoven had toen nog geen aaneengesloten bebouwing, maar bestond slechts uit een aantal verspreid gelegen gehuchten. Om die reden werd het kerkgebouw op een locatie gebouwd die enigszins centraal lag ten op zichten van deze gehuchten. Deze locatie lag toen te midden van de akkers, nabij het gehucht Zonderwijk. Op 8 januari 1540 brak er brand uit in de kerk, waarbij een deel van het interieur verloren ging