A les ruïnes del castell de la Granada, del qual queda molt poca cosa, es veu una portalada de mig punt adovellada, mutilada i aparedada que podria ser la resta de l’esmentada església, ja que segurament l’església formava part del cos del castell. L’actual església parroquial sota la mateixa advocació és obra del segle XVI i es troba un xic apartada del nucli del castell. Des de l’any 992 consta una església dedicada a Sant Cristòfol dins el terme del castell d’Olèrdola. Una altra referència primerenca de Sant Cristòfol la proporciona el testament sacramental de Guillem Bonfill del 1114, jurat damunt l’altar de Sant Joan de l’església de la vila de la Granada.
Al llarg del segle XII les notícies del terme i la parròquia de Sant Cristòfol de la Granada se succeeixen. El 1136 trobem esmentada la parròquia de la Granada. El 1167 Ramon, marit d’Azalada, llegà un morabatí a l’església de Sant Cristòfol.
El primitiu temple degué subsistir fins a la construcció d’una nova església a mitjan segle XVI.