En la parte más elevada del pueblo medieval de Ujué, se alza, elegante y contundente, el templo fortificado de Santa María de Ujué. Su nombre es una referencia a la leyenda de la paloma (Uxua en euskera). El relato habla de un pastor que, cuidando de sus rebaños, vio a una paloma entrando y saliendo constantemente del mismo hueco de una roca. Al acercarse a curiosear, encontró la imagen de la Virgen. Con el fin de darle cobijo, los vecinos construyeron una iglesia para ella.
Un templo en origen románico, embebido por diferentes construcciones que lo rodean y enmascaran. Su rasgo más peculiar es su aspecto de fortaleza militar por sus torres almenadas (Cuatro Vientos y los Picos), pasos de ronda y robustos contrafuertes.
