This issue commemorates the long history of Beja. Probably founded by the Celtics around 400 BC, it became a major Roman settlement, named Pax Julia to celebrate the peace agreement between Julius Caesar and the Lusitanians in 48BC. It was settled by the Visigoths, who called it Paca, and then by the Moors, who gave it its current name. Due to its strategic position, on a hill overlooking the Alentejo plains, it was the object of many battles throughout its history. In the 13th century, King Afonso III started repopulating and rebuilding the city, using the stones from the old Roman road to build the city wall.
The stamps were designed by José de Moura, lithographed by Litografia de Portugal on enamelled paper sheets of 5×10 stamps with perforation 13½, and circulated from 13 November 1974 to 31 December 1983.