L'església parroquial de Riudellots de la Creu apareix documentada per primera vegada l'any 1058. Posteriorment el temple ha sofert nombroses modificacions, que han deixat pràcticament oculta la fàbrica romànica.

El temple que podem veure actualment es va construir a finals del segle XII o principis del XIII. Inicialment estava format per una sola nau acabada en un absis semicircular. Posteriorment es va modificar profundament el temple, afegint dues capelles laterals i dues sagristies. En aquest moment també es va substituir l'absis semicircular per una capçalera plana.

El temple es va fortificar, augmentant l'alçada dels seus murs i construint unes torretes cilíndriques en els extrems.