Data del segle XI, però a partir del XVII es va anar enrunant i se'n va construir una de nova.

JOAN TRILLAS / Vall·llobrega - L'Ajuntament de Vall-llobrega ha encarregat a tècnics de la Diputació de Girona la redacció d'un projecte de rehabilitació per a l'antiga església de Sant Mateu de Vall-llobrega, que data del segle XI, segons ha explicat l'alcalde, Rufino Guirado. La idea de l'Ajuntament és tenir un projecte clar per poder demanar subvencions i procedir a recuperar-la com a local municipal. De fet, aquest antic temple és propietat de l'Ajuntament. El projecte, tot i que ara per ara encara és molt embrionari, consisteix a ubicar-hi un petit centre d'interpretació de les Gavarres i de la història del municipi, a més d'una sala polivalent.

L'església de Sant Mateu de Vall-llobrega és un edifici romànic de dimensions considerables, format per una sola nau, un absis semicircular a llevant sense coberta, una porta que ha perdut les dovelles al mur de migdia i uns robusts contraforts. A l'interior de la nau es pot distingir l'arrencament de la volta i, al mur de tramuntana, es poden veure tres fornícules. A la rectoria, a ponent del temple, hi vivien els clergues, dels quals es té constància ja al principi del segle XIV. El 1584 es van unir les rectories de Vall-llobrega i Palamós, perquè amb una no n'hi havia prou perquè hi visqués un clergue. La vella església es va anar enrunant i, en lloc de restaurar-la, entre el 1669 i el 1671 se'n va construir una de nova al raval de baix. Actualment, de la vella església, només en queden les quatre parets, l'absis i els contraforts.