Veldegem ontstond eeuwen later dan de omliggende dorpen als 'het veld van Zedelgem'. Het grondgebied was vroeger immers een bosgebied en oude kaarten vermelden landduinen, moerassen en vijvers. Men vermoedt dat deze onvruchtbare grond daarom "'t Veld" genoemd werd. In de 18de eeuw, werden onder Napoleon inspanning gedaan om het gebied uit te baten. De Franse regering schonk geld voor het aanplanten van zeesparren, die hars en hout opleverden. Tijdens de Eerste Wereldoorlog werden de laatste bomen van dit bos gerooid.

Doorheen het sparrenbos liep een rechte dreef, tussen de weg Brugge-Torhout (die dateerde uit de Oostenrijkse tijd) en het Ruddervoordse kruispunt Sijslo. Langs deze dreef werd van 1863 tot 1865 een kerk gebouwd, met als patroonheilige de Heilige Maagd Maria Onbevlekt Ontvangen. De kerk werd ingewijd op 27 september 1865 als een hulpkerk van de parochie Zedelgem. Er rond verschenen een 30-tal werkmanshuizen, en later ook een pastorij en scholen. In 1896 werd Veldegem een volwaardige onafhankelijke parochie.