Aquesta església, parroquial, antiga capella del castell al qual és adossada, ha sofert forts remodelatges al llarg del temps. Al segle XVI fou oberta una porta d’accés al mur de llevant, i després del 1716 hom construí al mur de ponent una capella dedicada a la Mare de Déu del Roser, amb uns plafons de ceràmica als murs laterals, d’una gran bellesa, amb ornamentació barroca, amb representacions de miracles, alguns d’ells relacionats amb calamitats i guerres esdevingudes a la comarca.
En un document de l’any 1279 consta una deixa “pro fabrica sancti Saturnini de Palaciolo”. L’any 1698 el lloc figura com a pertanyent a la corona.