Caminhando pelo centro da cidade vai encontrar um dos templos mais antigos de Beja: a Igreja de Santa Maria. Esta igreja remonta ao período visigótico da segunda metade do século XIII e durante a ocupação muçulmana terá sido transformada em mesquita.