Beja heeft een klein, maar gezellig centrum dat grofweg in twee stukken verdeeld kan worden. Als eerste een deel met wat bredere winkelstraten en een kleiner historisch deel dat zich concentreert rondom het Praça da República. Veel van de historische huizen zijn in de loop van de tijd wat vervallen geraakt, maar toen we Beja bezochten werd er hard gewerkt om dit deel weer in zijn oude glorie te herstellen. De huizen in de smalle straatjes rondom het plein zijn rijkelijk versierd met uitbundig geleurde tegeltjes, wat Beja zijn karakteristieke uitstraling geeft. De meeste bezienswaardigheden zijn in en rondom dit deel van Beja te vinden.
