Walking through the city historical center you will find one of the oldest temples in Beja: the Church of Santa Maria. This church dates back to the Visigothic period of the second half of the 13th century and during the Muslim occupation it was used as mosque.