L'església de Santa Cristina està situada a la riba dreta del riu Ucero, engrandit per les aigües del riu Abión, que hi desemboca uns metres riu amunt. La seva ubicació ofereix una vista del suau murmuri del riu, al costat de l'antiga pont de pedra, al peu del castell tallat a la roca i sota la mirada de l'antiga Uxama Argaela.

L'església té un plànol en forma de creu llatina, format per una sola nau, un presbiteri elevat al peu de la nau, un tambor semicircular sobre trompes que cobreix el transsepte, i un presbiteri amb un absis pla. La coberta de la nau central és una volta de canó amb lunetes i trams separats per arcs transversals semicirculars que corresponen a l'exterior dels contraforts.

La major part de l'església actual data de principis del segle XVIII. Va ser dissenyada per Domingo Zaguirre i construïda per Alonso Martínez de Ochoa i Manuel de Arribas.

El 1779, l'edifici va patir un incendi i les obres de restauració es van completar el 1782. La característica més notable dels períodes anteriors és la façana renaixentista, que data de la segona meitat del segle XVI, amb dues columnes corínties sobre pilastres en un pedestal, flanquejant un arc de mig punt amb un relleu del Pare Eterne al tímbre.

El 1789, el pare Felip Sanz d'Oxoma, canonge de la catedral, va sol·licitar i rebre de Roma les relíquies de Santa Cristina, i les va confiar a aquesta església, a la qual ella està dedicada; des de llavors ha estat venerada al seu altar major.