A fundação de Beja atribui-se aos Celtas, 400 anos antes de Cristo. Diz-se que esteve sob o domínio dos Cartagineses, mas o que não oferece dúvidas é que os romanos a dominaram durante muitos anos, sendo então Beja uma cidade importantíssima. Chamava-se Pax Julia e foi assim denominada para comemorar a pacificação da Lusitânia. Nas diferentes fases do domínio romano Beja teve sempre lugar eminente: gozou do direito itálico, foi sede dum convento jurídico e duma das quatro chancelarias criadas pelo imperador Augusto na Lusitânia. Na organização de Augusto (24 a.C.) e na de Tito (ano 75) Beja figura como das principais cidades da Lusitânia. Augusto mudou-lhe o nome para Pax Augusta, o que não prevaleceu.Com a queda do império romano, passou Beja para o poder dos Suevos e depois dos Godos, que nela instituíram uma sede episcopal.