Bei Ihrem Rundgang durch die Altstadt finden Sie einen der ältesten Sakralbauten Bejas, die Kirche Santa Maria. Das Bauwerk geht zurück auf die zweite Hälfte des 8.Jh, die Zeit der Visigoten. Während der Epoche des muslimischen Mittelalters ist die Kirche zu einer Moschee umgebaut worden.