De eerste vermelding van Vessem staat in een oorkonde uit 1246 gelegen in het archief van de Abdij van Postel. Zie hiervoor Postels Huufke – Veneind op deze website. In 1292 verleende Hertog Jan I van Brabant gemeenterechten aan de inwoners van Vessem . Opgravingen aan het Kerkplein toonden aan dat er in de 11e eeuw al boerderijen om de kerk gegroepeerd lagen.
De toren van de kerk hoort tot een van de oudste gebouwen van Vessem, stamt uit de 15de eeuw (+- 1475) en is uitgevoerd in Kempense gotiek. In 1881/1882 werd op de fundamenten van de oude parochiekerk een neogotisch schip gebouwd, ontworpen door architect H. Bekkers uit Tilburg.
