Se cree que la ciudad fue fundada cerca de 400 años A.C., por los Celticos, un pueblo celta que habitó gran parte del territorio de Portugal al sur del río Tajo.

Con la conquista romana, la ciudad se convierte en parte de la República Romana, a que perteneció durante más de 600 años.

Después de la caída del Imperio Romano, durante 300 años, que fue parte de la Hispania Visigoda Cristiana.

Desde el año 714 (siglo XVIII) hasta el año 1162 (mediados del siglo XII), durante más de 400 años, estaba bajo la posesión de los árabes, que cambió su nombre a Baja o Beja.

Aquí nació el Al-Mutamid, famoso rey-poeta que ha dedicado muchas de sus obras al amor de las doncellas y los hombres jóvenes también.