El primer esment d’aquesta església és de l’any 1165, en què entre les signatures d’un document de donació de béns a la catedral de Tortosa hi figura la de Ramon, capellà de Tivissa. Aquest Ramon, prevere i capellà de Tivissa, signà també un document del 1189 en què Albert de Castellvell rebia del monestir de Santes Creus quatre-cents sous, deixant com a garantia de devolució les pastures de Tivissa. El capellà de Tevice és documentat també en la dècima papal del 1279. El bisbe Francesc de Paolac visità la parròquia de Tivissa el 1314. En aquesta visita es deixa entendre que l’església de Vandellòs era sufragània de Tivissa. Umbert de Fonollar, castlà o feudatari del castell de Tivissa per l’infant Ramon Berenguer, féu l’any 1326 una deixa testamentària de 30 sous per a ornaments de l’altar major de l’església.
L’església parroquial actual és gòtica, amb ampliacions posteriors, una del 1634 (campanar i cor) i una altra del segle XVIII (capella del Roser). El 1859 es tornà a ampliar el temple; es destruïren les dues capelles gòtiques del presbiteri i s’hi feren encara altres reformes.