El primer document on s'esmenta el lloc de Palol Sabaldòria data de l'any 1020. Es tracta del testament del comte de Besalú, Bernat Tallaferro, en que cedeix aquest indret, entre d'altre possessions, al seu fill Berenguer. Posteriorment es convertí en una sufragània de Santa Llogaia d'Alguema, que a la seva vegada depenia de Santa Maria de Ripoll.

Malauradament el temple es va anar abandonat i avui només queden alguns dels seus murs en peu. En els anys setanta la Diputació de Girona va començar unes obres de restauració del lloc, que es van aturar al poc temps de començar. Des d'aleshores no s'hi ha fet cap intervenció i l'edifici segueix enrunant-se. Darrerament s'ha instal·lat una tanca que envolta tot el recinte on hi ha l'església, l'antic castell i el mas Palol, impedint-hi l'accés. És per aquest motiu que les úniques fotografies que puc aportar estan fetes des de l'exterior de la citada tanca. 

Ens trobem davant d'una església pre-romànica, del segle IX o X, formada per una sola nau acabada en un absis de planta trapezoïdal. La nau estava dividia en tres trams mitjançant dos arcs torals, que reforçaven la volta de canó ultrapassada amb que es cobria el temple, avui esfondrada pràcticament en la seva totalitat. Tampoc s'ha conservat la volta de l'absis. El primer arc toral es conserva parcialment i està sostingut per pilastres adossades al murs laterals.

S'accedia al temple per dues portes. La principal estava situada en el mur oest. Encara s'observen algunes de les dovelles que formaven l'arc de mig punt ultrapassat, Sobre la porta observem l'única finestra que s'ha conservat. És d'un sol biaix i de petites dimensions. Coronava la façana un campanar de cadireta del que només en ha arribat la seva base.

L'altra porta es troba en el mur meridional. És més petita que la principal i encara conserva el seu arc de mig punt ultrapassat. En aquest mateix mur trobem les restes d'una capella afegida entre els segles XVI i XVII. 

Prop de l'església encara es poden contemplar alguns fragments dels murs del castell de Palol de Sabaldòria, de planta rectangular.

Al seu voltant s'han trobat restes d'una necròpolis i d'un assentament romà, així com restes d'edificis alt-medievals.