L’any 1500 s’iniciaren els treballs de construcció de l’església. Finalitzaren el 1565, segons la cronologia de les obres establerta per Josep M. Marquès. L’església primitiva de Riudellots estava situada entre la riera Cric i la riera Riudevilla. L’any 1430, ja fos per evitar les contínues inundacions o a causa del terratrèmol de 1428, es decidí traslladar el nucli urbà i l’església a la zona actual. De l’antiga església romànica no en queda cap vestigi. 

Es tracta d’un temple d’estil gòtic tardà, d’una sola nau i amb capelles laterals, coberta amb volta de creueria i absis poligonal. La façana principal presenta una portalada rectangular flanquejada per dues columnetes amb capitells decorats amb animals fantàstics i motius vegetals. Al centre de la façana hi ha un gran òcul i, una mica més amunt, una finestra que porta inscrita la data de 1592 a la llinda. Sota la teulada de vessants a lateral trobem tres gàrgoles de pedra amb representació d’animals. A l’esquerra, com a acabament a la part superior, s’aixeca un petit comunidor, conegut com la torre de les bruixes, amb coberta a quatre vents sobre pilars.  

El campanar mostra un estil formalment molt allunyat de la resta de l’edifici gòtic. És de planta quadrangular i a la part superior presenta dos finestrals d’arc de mig punt per banda.